#include<stdio.h>
int main(void){
  int n;
  scanf("%d",&n);
  char s[n];
  scanf("%s",&s);
 
  long long  rc=0,gc=0,bc=0;
  for(int i=0;i<n;i++){
	if(s[i]=='R')rc++;
    if(s[i]=='G')gc++;
    if(s[i]=='B')bc++;
  }
  long long ans=rc*gc*bc;
  for(int i=0;i<n;i++){
	for(int j=i+1;j<n;j++){
	int k=j+j-i;			//i-jとj-kの距離が同じに
      if(k>n-1)continue;
      if(s[i]!=s[j]&&s[i]!=s[k]&&s[j]!=s[k])ans--;
    }
  }
  
  printf("%lld",ans);
  return 0;
}