#include<bits/stdc++.h>
#define ll long long
const int N=100005;
using namespace std;
int n,r,g,b;
string s; 
int main(){
	cin>>n>>s;
	for(int i=0;i<n;i++)
	{
		if(s[i]=="R") r++;
		if(s[i]=="G") g++;
		if(s[i]=="B") b++;
	}
	ll ans=r*g*b,x=0;
	for(int i=0;i<n;i++)
	{
		for(int j=i+1;j<n;j++)
		{
			int k=j+(j-i);
			if(k>=n) break;
			if(s[i]!=s[k]&&s[j]!=s[k]&&s[i]!=s[j]) x++;
		}
	}
	cout<<ans-x;
    return 0;
}