#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <math.h>



int main() {
  int i, j, k, N = 0, num, g[4020], b[4020], r[4020];
  unsigned long long ans = 0;
  char S[4020], I, J, K;
  scanf("%d %s", &N, S);
  num = 0;
  for (i = 0; i < N; i++) {
    if (S[i] == 'G') num++;
    g[i] = num;
  }
  num = 0;
  for (i = 0; i < N; i++) {
    if (S[i] == 'B') num++;
    b[i] = num;
  }
  num = 0;
  for (i = 0; i < N; i++) {
    if (S[i] == 'R') num++;
    r[i] = num;
  }
  for (i = 0; i < N - 2; i++) {
    I = S[i];
    for (j = i + 1; j < N - 1; j++) {
      J = S[j];
      if (I != J) {
        num = j + j - i;
        K = 'R' + 'G' + 'B' - I - J;
        if (K == 'R') {
          ans += r[N - 1] - r[j];
          if (S[num] == 'R') ans--;
        }
        else if (K == 'G') {
          ans += g[N - 1] - g[j];
          if (S[num] == 'G') ans--;
        }
        else {
          ans += b[N - 1] - b[j];
          if (S[num] == 'B') ans--;
        }
      }
    }
  }
  printf("%llu", ans);
  return 0;
}
