#include <stdio.h>
#include <stdlib.h>
#include <math.h>

int main(void)
{
  int K,i,j,k;
  int r=0;
  int g=0;
  int b=0;
  long int ans=0;
  char S[4001];

  scanf("%ld",&K);
  scanf("%s",S);

  for(i=0;i<K;i++)
  {
    if(S[i]=='R')
    {
      r++;
    }
    if(S[i]=='G')
    {
      g++;
    }
    if(S[i]=='B')
    {
      b++;
    }
  }

  ans = r*g*b;

  for(i=0;i<K;i++)
  {
    for(j=i+1;j<K;j++)
    {
      k=2*j-i;
      if(k<K && S[i]!=S[j] && S[j]!=S[k] && S[k]!=S[i])
      {
        ans--;
      }
    }
  }

  printf("%ld\n",ans);

  return 0;
}
