# include <iostream>
using namespace std;
const int N=4005;
char s[4005];
long long ans;
int main(void)
{
	int n,a[3]={};
	scanf("%d",&n);
	scanf("%s",s+1);
	for(int i=1;i<=n;i++)
	{
		if(s[i]=='R') a[0]++;
		else if(s[i]=='G') a[1]++;
		else a[2]++;
	} 
	ans=(long long )a[0]*a[1]*a[2];
	for(int i=1;i<n;i++)
	{
		for(int d=1;i+d+d<=n;d++)
		{
			if((s[i]^s[i+d]^s[i+d+d])==('R'^'G'^'B')) --ans;
		}
	}
	printf("%lld\n",ans);
	return 0;
}
