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

int main(void)
{
  int K,i,j,k;
  char S[4001];
  int N[4001];
  int c = 0;

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

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

  for(i=0;i<K;i++)
  {
    for(j=i+1;j<K;j++)
    {
      for(k=j+1;k<K;k++)
      {
        if(N[i]+N[j]+N[k] == 7)
        {
          if(j-i != k-j)
          {
            c++;
          }
        }
      }
    }
  }

  printf("%d\n",c);

  return 0;
}