#include<bits/stdc++.h>
using namespace std;
#include<cstdio>
#define el "\n"
#define sp " "
typedef long long ll;



main()
{
	ios_base::sync_with_stdio(false);
cin.tie(NULL);
ll n;
cin>>n;
string t;
cin>>t;
vector<ll> s[3];
for(ll i=0;i<t.size();i++)
{
	if(t[i]=='R')
	s[0].push_back(i);
	if(t[i]=='G')
	s[1].push_back(i);
	if(t[i]=='B')
	s[2].push_back(i);
}
ll ans=0;
for(ll i=0;i<n;i++)
{
	for(ll j=i+1;j<n;j++)
	{
		if((t[i]=='R' && t[j]=='G')||((t[i]=='G' && t[j]=='R')))
		{
		//	cout<<"shub";
			ans+=s[2].end()-lower_bound(s[2].begin(),s[2].end(),j);
			if(find(s[2].begin(),s[2].end(),2*j-i)!=s[2].end())
			ans--;
		}
			if((t[i]=='R' && t[j]=='B')||((t[i]=='B' && t[j]=='R')))
		{
			ans+=s[1].end()-lower_bound(s[1].begin(),s[1].end(),j);
			if(find(s[1].begin(),s[1].end(),2*j-i)!=s[1].end())
			ans--;
			
		}
			if((t[i]=='B' && t[j]=='G')||((t[i]=='G' && t[j]=='B')))
		{
			ans+=s[0].end()-lower_bound(s[0].begin(),s[0].end(),j);
			if(find(s[0].begin(),s[0].end(),2*j-i)!=s[0].end())
			ans--;
		}
		
	}
}
cout<<ans;
}