#include <stdio.h>
typedef long long ll;
#define rep(i,a,N) for(ll i=(a);i<(N);i++)
int main(void){
  ll count=0;
  int N;
  scanf("%d",&N);
  char S[N];
  scanf("%s",S);
  rep(i,1,N){
    rep(j,i+1,N){
      rep(k,j+1,N){
        if(j-i!=k-j && S[i]!=S[j] && S[j]!=S[k] && S[k]!=S[i]){
          count += 1;
        }
      }
    }
  }
  printf("%lld",count);
  return 0;
}
