//abc162B
#include <malloc.h>
#include <math.h>
#include <stdio.h>
#include <string.h>
#include <stdlib.h>

int main(void) {
  int k, i, len, tmp, r=0, g=0, b=0;
  char n[4000];
  long long sum=0;
  scanf("%d %s", &len, n);

  int s[len];
  for(i=0; i < len; ++i){
    if(n[i] == 'R'){
      s[i]=0;
      r++;
    }else if(n[i] == 'G'){
      s[i]=1;
      g++;
    }else{
      s[i]=2;
      b++;
    }
    //printf("%d %c\n",s[i], n[i]);
  }
  //printf("R G B:%d %d %d\n\n", r, g, b);

  for(i=0; i < len; i++){
    for(k=i + 1; k < len; k++){

      if((s[i] == 0 && s[k] == 1) || (s[i] == 1 && s[k] == 0)){
        if(2 * k - i < len && s[2 * k - i] == 2){
          //printf("xxx  %d %d %d\n", i, k, 2 * k - i);
          sum--;
        }
        if((i + k) % 2 == 0 && s[(i + k) / 2] == 2){
          //printf("ttt  %d %d %d\n", i, (i + k) / 2, k);
          sum--;
        }
        if((2*i-k) >=0 && s[2*i-k] == 2){
          //printf("ttt  %d %d %d\n", i, (i + k) / 2, k);
          sum--;
        }

        sum+=b;

        //printf("%d %d %d\n", i, k, 2 * k - i);
      }
    }
  }
  printf("%lld\n", sum);
}
