#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[4000];
  int N[4000]={};

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

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

  ans = r*g*b;

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

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

  return 0;
}