#include<stdio.h>
int main(void){
  int N,i,j,k,A=0;
  if((scanf("%d",&N)) == ){
    A++;
      A--;
  }
  char S[N];
  if((scanf("%s",S)) == 1){
    A++;
    A--;
  }
  for(i=0;i<N-2;i++)
    for(j=i+1;j<N-1;j++)
      for(k=j+1;k<N;k++){
        if(S[i] ==S[j])
          break;
        if(j-i!=k-j)
          if(S[i]!=S[j]&&S[i]!=S[k]&&S[j] != S[k])
            A++;
      }
  printf("%d",A);
}
