#include <bits/stdc++.h>
using namespace std;

int main() {
  int N;
  string S;
  cin >> N>>S;
  int A=0;
  for(int i=0; i<N; i++){
     for(int j=i; j<N; j++){
       if(S.at(i)==S.at(j))continue;
        for(int k=j; k<N; k++){
          if(S.at(k)==S.at(j)||S.at(i)==S.at(k))continue;
          else if (j-i!=k-j) A++;
        }
     }
    
          
  }
 cout <<A;
  
}
