#include #include #include #include #include #include #include #include #include #include #include #include #include #define rep(i,a,b) for(int i=a;i<=b;i++) using namespace std; using ll = long long; using vec = vector; using Graph = vector; using Pair = pair; void debug1(vec v){for(auto x:v)cout << x << ' ';cout << endl;} void debug2(vector v){for(auto x:v)cout << '(' << x.first << ',' << x.second << ')' << endl;} void debug3(Graph v){rep(i,0,v.size()-1)debug1(v[i]);cout << endl;} int main(){ int n;cin >> n; string s; cin >> s; s = ' ' + s; ll ans = 0;sett; rep(i,1,n-4)rep(j,i+1,n-3)rep(k,j+1,n-2)rep(l,k+1,n-1)rep(m,l+1,n){ t.clear(); t.insert(s[i]); t.insert(s[j]); t.insert(s[k]); t.insert(s[l]); t.insert(s[m]); if(s[i] == s[k] and t.size() == 4)ans++; } cout << ans << endl; }