#include using namespace std; bool check(string t){ set p; for(int i=0;i<5;i++){ p.insert(t[i]); } if(t[0]==t[2]&&p.size()==4)return true; else return false; } int main() { int n; cin >> n; string s; cin >> s; int count=0; if(n<=4)cout << 0 << endl; else{ for(int a=0;a<=n-5;a++){ for(int b=a+1; b<=n-4;b++){ for(int c=b+1; c<=n-3;c++){ for(int d=c+1;d<=n-2;d++){ for(int e=d+1;e<=n-1;e++){ string w=""; w+=s[a]; w+=s[b]; w+=s[c]; w+=s[d]; w+=s[e]; if(check(w))count++; } } } } } cout << count << endl; } }