#include<bits/stdc++.h>
using namespace std;
#define FASTIO ios_base::sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL);
#define ll long long
#define pii pair<int,int>
#define pll pair<ll,ll>
#define pil pair<int,ll>
#define pli pair<ll,int>
#define mod 1000000007
#define mp make_pair
#define pb push_back
#define ff first
#define ss second
bool dfs(int id,vector<vector<int> >& g,vector<bool>& vis,int& e,int& o){
  vis[id]=true;
  for(int i=0;i<g[id].size();i++){
       if(!vis[g[id][i]]){
           int e1=0;
           int o1=0;
           bool is=dfs(g[id][i],g,vis,e1,o1);
           if(is)
              return true;
           if(e>0){
              if(e1>0){
                 return true;
              }
           }
           if(o>0){
             if(o1>0){
                return true;
             }
           }
           o+=e1;
           e+=o1;
       }
  }
  if((o==0)&&(e==0)){
       e++;
  }
  return false;
}
void dfs1(int id,vector<vector<int> >& g,vector<bool>& vis,vector<int>& p){
  vis[id]=true;
  for(int i=0;i<g[id].size();i++){
    if(!vis[g[id][i]]){
        p[g[id][i]]=id;
        dfs1(g[id][i],g,vis,p);
    }
  }
}
int main(){
FASTIO
int n;
cin>>n;
string s;
cin>>s;
vector<int> v1(n);
vector<int> v2(n);
vector<int> v3(n);
int l1=0,l2=0,l3=0;
for(int i=s.size()-1;i>=0;i--){
    if(s[i]=='R')
       l1++;
    if(s[i]=='G')
       l2++;
    if(s[i]=='B')
       l3++;
   v1[i]=l1;
   v2[i]=l2;
   v3[i]=l3;        
}
ll ans=0;
for(int i=0;i<n-2;i++){
  for(int j=i+1;j<n-1;j++){
       if(s[i]=='R'){
          if(s[j]=='G'){
             ans+=(ll)(v3[j+1]);
             int j1=j+(j-i);
             if(j1<n){
               if(s[j1]=='B'){
                 ans--;
               }
             }
          } 
          if(s[j]=='B'){
             ans+=(ll)(v2[j+1]);
             int j1=j+(j-i);
             if(j1<n){
               if(s[j1]=='G'){
                 ans--;
               }
             }
          }
       }
       if(s[i]=='G'){
          if(s[j]=='R'){
             ans+=(ll)(v3[j+1]);
             int j1=j+(j-i);
             if(j1<n){
               if(s[j1]=='B'){
                 ans--;
               }
             }
          }
          if(s[j]=='B'){
             ans+=(ll)(v1[j+1]);
             int j1=j+(j-i);
             if(j1<n){
               if(s[j1]=='R'){
                 ans--;
               }
             }
          }
       }
       if(s[i]=='B'){
          if(s[j]=='G'){
              ans+=(ll)(v1[j+1]);
             int j1=j+(j-i);
             if(j1<n){
               if(s[j1]=='R'){
                 ans--;
               }
             }
          }
          if(s[j]=='R'){
             ans+=(ll)(v2[j+1]);
             int j1=j+(j-i);
             if(j1<n){
               if(s[j1]=='G'){
                 ans--;
               }
             }
          }
       }
  }
}
cout<<ans;
return 0;
}
