#include <bits/stdc++.h>
using namespace std;
int main() {
  int N;
  string S;
  cin >> N >>S;
  long long int counter=0;
  for(int i=0;i < N-2;i++){
    for(int j=i+1;j < N-1;j++){
      for(int k=j;k < N;k++){
        if((S.at(i) != S.at(j)) && //
          (S.at(j) != S.at(k)) &&//
          ( S.at(k) != S.at(i) )&& //
          (2*j != k+i)){
          counter ++;
        }
      }
    }
  }
  cout << counter <<endl;
}