#include <bits/stdc++.h>
using namespace std;

int main() {
  int N;
  cin >> N;
  string S;
  cin >> S;
  int r=0;
  int g=0;
  int b=0;
  //RGBの数それぞれ数える
  
  for(int i=0; i<N; i++){
    if(S.at(i) == 'R'){
      r++;
    }
    if(S.at(i) == 'G'){
      g++;
    }
    if(S.at(i) == 'B'){
      b++;
    }
  }
  
  int onaji=0;
  for(int i=0; i<N; i++){
    for(int d=1; i+2*d<N; d++){
      if(S.at(i)!=S.at(i+d) && S.at(i)!=S.at(i+2*d) && S.at(i+d)!=S.at(i+2*d)){
        onaji++;
      }
    }
  }
  
  cout << r*g*b - onaji << endl;
}
