#include<stdio.h>
#include<stdlib.h>
#include<math.h>


int main(){

  int N;
  scanf("%d",&N);


  char A[N];
  scanf("%s",A);
  

  /*
  int A[N];
  int i;
  for(i=0;i<N;i++){
   scanf("%d",&A[i]);
   }
  */
  int i,j,k;
  long long int counter;
  counter =0;
for(k=3;k<=N;k++){
  for(j=2;j<k;j++){
    for(i=1;i<j;i++){
     if(A[i-1]!=A[j-1] ){
     if(A[i-1] != A[k-1]){
     if(A[j-1] != A[k-1]){
     if(j-i != k-j){
   counter += 1;
     }
     }
     }
     }
    }
  }
}
printf("%lld",counter);






 return(0);
 }
