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

int main(){
  string S;
  int N;
  cin >> N;
  cin >> S;
  long r = count(S.begin(),S.end(), 'R');
  long g = count(S.begin(),S.end(), 'G');
  long b = count(S.begin(),S.end(), 'B');
  long x=0;
  for(int i=0; i<N; i++){
    for(int j=i+1;j<N;j++){
      int k = j + (j-i);
      if(k>=N)break;
      if(S[i]!=S[j] && S[j]!=S[k] && S[k]!=S[i])x--; 
    }
  }
  cout << x+(r*g*b) << endl;
  return 0;
}