#include <stdio.h>
#include <math.h>
int main(){
  int n,count=0;
  int a=0,b=0,c=0;
  scanf("%d",&n);
  char s[n];
  int r[n],g[n],d[n];
  scanf("%s",&s);
  for(int i=0;i<n;i++){
    if(s[i]=='R'){
      r[a++]=i;
    }
    if(s[i]=='G'){
      g[b++]=i;
    }
    if(s[i]=='B'){
      d[c++]=i;
    }
  }
  int A,B,C;
  for(int i=1;i<=(n-1)/2;i++){
    for(int j=1;(j+2*i)<=n;j++){
      A=j-1;
      B=A+i;
      C=B+i;
      if(s[A]!=s[B] && s[B]!=s[C] && s[C]!=s[A]){
        count++;
      }
    }
  }
  printf("%ld",a*b*c-count);
  return 0;
}