#include <bits/stdc++.h>
using namespace std;
int main () {
  long N;
  string S;
  cin >> N >> S;
  vector<vector<long>> data(N, vector<long>(3));
  for(int i = N - 1; i >= 0; i--){
    if(S.at(i) == 'R')data.at(i).at(0)++;
    else if(S.at(i) == 'G')data.at(i).at(1)++;
    else data.at(i).at(2)++;
    if(i != 0){
      data.at(i - 1).at(0) = data.at(i).at(0);
      data.at(i - 1).at(1) = data.at(i).at(1);
      data.at(i - 1).at(2) = data.at(i).at(2);
    }
  }
  long ans = 0;
  for(int i = 0; i < N - 2; i++){
    for(int j = i + 1; j < N - 1; j++){
      if(S.at(i) != S.at(j)){
        if(S.at(i) == 'R' && S.at(j) == 'G'){
          ans += data.at(j + 1).at(2);
        } else if(S.at(i) == 'G' && S.at(j) == 'R'){
          ans += data.at(j + 1).at(2);
        } else if(S.at(i) == 'G' && S.at(j) == 'B'){
          ans += data.at(j + 1).at(0);
        } else if(S.at(i) == 'B' && S.at(j) == 'G'){
          ans += data.at(j + 1).at(0);
        } else if(S.at(i) == 'R' && S.at(j) == 'B'){
          ans += data.at(j + 1).at(1);
        } else if(S.at(i) == 'B' && S.at(j) == 'R'){
          ans += data.at(j + 1).at(1);
        }
        if(2 * j - i >= 0 && 2 * j - i <= N - 1){
          if(S.at(i) != S.at(j) && S.at(j) != S.at(2 * j - i) && S.at(i) != S.at(2 * j - i))ans--;
        }
      }
    }
  }
  cout << ans << endl;
  return 0;
}
