#include <bits/stdc++.h>
#define rep(i, n) for (int i = 0; i < n; i++)
using namespace std;
using ll = long long;
using p = pair<int, int>;
#define M 4100

int main() {
  int N, i, j, k;
  ll num=0;
  string S;
  cin >> N >> S;
  vector<int> r(N, -1);
  vector<int> g(N, -1);
  vector<int> b(N, -1);

  int x=0, y=0, z=0;
  rep(i, N){
    if (S.at(i) == 'R') {
      r.at(x++) = i;
    }else if (S.at(i) == 'G') {
      g.at(y++) = i;
    }else if (S.at(i) == 'B'){
      b.at(z++) = i;
    }
  }
  const int R = x;
  const int G = y;
  const int B = z;
  int sub=0;
  rep(x, R) {
    rep (y, G) {
      int rr=r.at(x), gg=g.at(y);
      i = rr < gg ? rr : gg;
      j = rr < gg ? gg : rr;
      k = j + (j - i);
      if (0 <= k && k < S.size() && S.at(k) == 'B'){
        sub ++;
      }
      k = (i + j) / 2;
      if ((i+j)%2 == 0 && 0 <= k && k < S.size() && S.at(k) == 'B'){
        sub ++;
      }
      k = i - (j - i);
      if (0 <= k && k < S.size() && S.at(k) == 'B'){
        sub ++;
      }

    }
  }
  num = R*G*B - sub;
  cout << num << endl;

  return 0;
}
