#include <stdio.h>

int main(void){
  long int N;
  long int sum = 0;
  scanf("%ld",&N);
  char S[N];
  scanf("%s",S);
  for(int i = 0;i < N - 2;i++){
    for(int j = i+1;j < N - 1;j++){
      if(S[i]!=S[j]){
        for(int k = j + 1;k < N;k++){
          if(S[j]!=S[k]&&S[k]!=S[i]&&j-i!=k-j){
            sum++;
          }
        }
      }
    }
  }
  printf("%ld",sum);
  return 0;
}
