#include <stdio.h>
int main(){
  int N,i,count,r,g,b,num,j;
  char S[4000];
  scanf("%d",&N);
  scanf("%s",S);
  r=0;
  g=0;
  b=0;
  num=0;
  for(i=0;i<N;i++){
    if(S[i]=='R') r++;
    else if(S[i]=='G') g++;
    else b++;
    for(j=1;j<N;j++){
      if(S[i]!=S[i+j] && S[i+j]!=S[i+j+j] && S[i]!=S[i+j+j] && i+2*j<N) num++;
    }
  }
  count=r*g*b-num;
  printf("%d",count);
  return 0;
}