//abc162D
int main(void) {
  int k, i, len, b=0,cou=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++;
    else{
      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
          cou++;
        }
      }
    }
  }
  printf("%lld\n", b * cou - sum);
}