#include<iostream>
#include<string>
#include<algorithm>
#include<bits/stdc++.h>
#include<iomanip>
using namespace std;

typedef long long ll;
typedef long double ld;

int MOD=1000000007;


ll gcd(ll N,ll M,ll L){
  while(M!=N)
  if(M>N) M=M-N;
  else N=N-M;

  while(M!=L)
  if(M>L) M=M-L;
  else L=L-M;
}

int main(){
  ll N,sum=0;
  cin >> N;
  string S;
  cin >> S;
  for(ll i=0; i<N-2; i++){
    for(ll j=i+1; j<N-1; j++){
      for(ll k=j+1; k<N; k++){
        if(S[i]!=S[j] && S[j]!=S[k] && S[k]!=S[i] && j-i!=k-j)
        sum++;
      }
    }
  }
  cout << sum << endl;
}
