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

int main(){
  int N,i=0,j=0,k=0,x,y,z,S=0;
  scanf("%d",&N);
  char rgb[N];
  scanf("%s",rgb);
  for(i=0;i<N;i++){
    for(j=i+1;j<N;j++){
      for(k=j+1;k<N;k++){
	if(rgb[i]==rgb[j] || rgb[i]==rgb[k] || rgb[j]==rgb[k]){
	  continue;
	}else if(j-i!=k-j){
	  S++;
	}
      }
    }
  }
  
	    
  printf("%d\n",S);
  return 0;
}
