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

int main(){
  int64_t N;
  string S;
  cin >> N >> S;
  int64_t r=0,g=0,b=0;
  int64_t x=0;
  for(int i=0;i<N;i++){
    if(S.at(i)=='R'){
      r++;
    }else if(S.at(i)=='G'){
      g++;
    }else{
      b++;
    }
    int y=(N-i)/2;
    if((N-i)%2==1) y++;
    for(int j=1;j<y;j++){
      if(S.at(i)!=S.at(i+j)&&S.at(i)!=S.at(i+2*j)&&S.at(i+2*j)!=S.at(i+j)){
        x--;
      }
    }
  }
  x+=r*b*g;
  cout << x << endl;

}