#include using namespace atcoder; #include template inline bool chmin(T&a, T b){if(a > b){a = b; return true;}else{return false;}} template inline bool chmax(T&a, T b){if(a < b){a = b; return true;}else{return false;}} #define ll long long #define double long double #define rep(i,n) for(int i=0;i<(n);i++) #define REP(i,n) for(int i=1;i<=(n);i++) #define mod (ll)(1e9+7) #define inf (ll)(3e18+7) #define eps (double)(1e-9) #define pi (double) acos(-1) #define all(x) x.begin(),x.end() #define rall(x) x.rbegin(),x.rend() using namespace std; int main() { int n; string s; cin >> n >> s; int ans = 0; for(int i1 = 0; i1 < n; i1++) { for(int i2 = i1; i2 < n; i2++) { for(int i3 = i2; i3 < n; i3++) { for(int i4 = i3; i4 < n; i4++) { for(int i5 = i4; i5 < n; i5++) { set st; st.insert(s[i1]); st.insert(s[i2]); st.insert(s[i3]); st.insert(s[i4]); st.insert(s[i5]); if(st.size() != 4)continue; if(s[i1] == s[i3])ans++; } } } } } cout << ans << endl; }