#include <bits/stdc++.h>
using namespace std;
#define REP(i,n) for(int(i)=0;i<(n);i++)
typedef long long ll;

int main(){
  int n;string s;cin>>n>>s;
  ll r=0,g=0,b=0,ans;
  REP(i,n){
    if(s.at(i)=='R') r++;
    else if(s.at(i)=='G') g++;
    else b++;
  }
  ans=r*g*b;
  for(int i=0;i<n-2;i++){
    for(int j=i+1;j<n-1;j++){
      if(s.at(i)!=s.at(j)){
        int k=2*j-i;
        if((k<n)&&(s.at(j)!=s.at(k))&&(s.at(k)!=s.at(i))) ans--;
      }
    }
  }

  cout<<ans;
}
