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

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

  for(i=0; i < len; i++)if(n[i]=='B')
    b++;
  for(i=0; i < len; i++){
    for(k=i + 1; k < len; k++){
      if((n[i] == 'R' && n[k] == 'G') || (n[i] == 'G' && n[k] == 'R')){
        if(2 * k - i < len && n[2 * k - i] == 'B') sum--; //RGB or GRB
        if((i + k) % 2 == 0 && n[(i + k) / 2] == 'B') sum--; //RBB or GBR
        if((2 * i - k) >= 0 && n[2 * i - k] == 'B') sum--; //BRG or BGR
        sum+=b;
      }
    }
  }
  printf("%lld\n", sum);
}