#include <stdio.h>
#include <string.h>

int main(){
  char rgb[4001];
  char tmp1,tmp2,tmp3;
  int len,i,j,k;
  long result=0;
  
  scanf("%d",&len);
  scanf("%s",rgb);
  
  for(i=0;i<len-2;i++){
    tmp1=rgb[i];
    for(j=i+1;j<len-1;j++){
      if(rgb[j]!=tmp1){
        tmp2=rgb[j];
        for(k=j+1;k<len;k++){
          if( (rgb[k]!=tmp1 && rgb[k]!=tmp2) && (j-i!=k-j) ){
            result++;
          }
        }
      }
    }
  }
  printf("%ld",result);
}