#include <bits/stdc++.h>
using namespace std;
int main(){
  long long N;
  long long countR=0,countG=0,countB=0;
  cin >> N;
  string S;
  cin >> S;
  for(long long i=0;i<N;i++){
    if(S[i]=='R'){
      countR++;
    }
    else if(S[i]=='G'){
      countG++;
    }
    else{
      countB++;
    }
  }
  long long ans = countR * countG * countB;
  for(long long i=0;i<N-2;i++){
    for(long long k=1; i+2*k<N; k++){
      if(S[i]!=S[i+k] && S[i+k]!=S[i+2*k] && S[i+2*k]!=S[i]){
        ans--;
      }
    }
  }
  cout << ans << endl;
}