#include<bits/stdc++.h>
using namespace std;
typedef long long int ll;
typedef long double ld;
typedef pair<ll,ll> p2;
ll p[3][4005];
ll func(char a,char b){
	if((a=='0'&&b=='1')||(a=='1'&&b=='0'))
	return 2;
	if((a=='1'&&b=='2')||(a=='2'&&b=='1'))
	return 0;
	else
	return 1;
}
void solve(){
	ll n,res=0;
	string s;
	cin>>n>>s;
	for(ll i=0;i<n;i++){
		p[0][i+1]=p[0][i];
		p[1][i+1]=p[1][i];
		p[2][i+1]=p[2][i];
		if(s[i]=='R'){
		    p[0][i+1]++;
		    s[i]='0';
	    }
		else if(s[i]=='G'){
		    p[1][i+1]++;
		    s[i]='1';
	    }
		else{
		    p[2][i+1]++;
		    s[i]='2';
	    }
	}
	for(ll i=0;i<n;i++)
	for(ll j=i+1;j<n;j++)
	if(s[i]!=s[j]){
	    res+=p[func(s[i],s[j])][n]-p[func(s[i],s[j])][j+1];
	    if(2*j-i<n&&s[2*j-i]==char(func(s[i],s[j])+'0'))
	    res--;
    }
    cout<<res;
}
int main(){
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);
	ll qc=1;
	for(ll i=1;i<=qc;i++)
	solve();
}
