#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair<ll,ll> P;
int n;
string s;
int r[4005],g[4005],b[4005];
ll ans;
int main(void){
    cin>>n>>s;
    for(int i=0;i<s.size();i++){
        if(s[i]=='R'){
            r[i]=1;
        }else if(s[i]=='G'){
            g[i]=1;
        }else{
            b[i]=1;
        }
    }
    for(int i=s.size()-2;i>=0;i--){
        r[i]=r[i+1]+r[i];
        g[i]=g[i+1]+g[i];
        b[i]=b[i+1]+b[i];
    }
    for(int i=0;i<s.size()-1;i++){
        for(int j=i+1;j<s.size();j++){
            if((s[i]=='R'&&s[j]=='G')||(s[j]=='R'&&s[i]=='G')){
                if(j+j-i<s.size()){
                    if(s[j+j-i]=='B'){
                        ans+=b[j+1]-1;
                    }else{
                        ans+=b[j+1];
                    }
                }else{
                    ans+=b[j+1];
                }
            }else if((s[i]=='G'&&s[j]=='B')||(s[j]=='G'&&s[i]=='B')){
                if(j+j-i<s.size()){
                    if(s[j+j-i]=='R'){
                        ans+=r[j+1]-1;
                    }else{
                        ans+=r[j+1];
                    }
                }else{
                    ans+=r[j+1];
                }
            }else if((s[i]=='B'&&s[j]=='R')||(s[j]=='B'&&s[i]=='R')){
                if(j+j-i<s.size()){
                    if(s[j+j-i]=='G'){
                        ans+=g[j+1]-1;
                    }else{
                        ans+=g[j+1];
                    }
                }else{
                    ans+=g[j+1];
                }
            }
        }
    }
    cout<<ans<<endl;
	
}
