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