#include<stdio.h>

int main()
{
  char input[5000]="";
  int N;
  scanf("%d",&N);
  scanf("%s",input);
  int r=0,g=0,b=0;
  int comb;
  for(int i=0;i<N;i++)
  {
    if(input[i]=='R')r++;
    if(input[i]=='G')g++;
    if(input[i]=='B')b++;
  }
  comb=r*g*b;
  int x=0;
  for(int i=1;i<N-2;i++){
    for(int j=1;i+2*j<N;j++){
      if(input[i]!=input[i+j] &&input[i]!=input[i+2*j] && input[i+j]!=input[i+2*j])x--;
    }
  }
  printf("%d",comb+x);
}
