#include <bits/stdc++.h>
using namespace std;

typedef long long LL;
const int M=4005;
char s[M];

int main()
{
	int n;
	scanf("%d%s",&n,s);
	int cntr=0,cntg=0,cntb=0;
	for(int i=0;i<n;i++)
	{
		if(s[i]=='R')
			cntr++;
		if(s[i]=='G')
			cntg++;
		if(s[i]=='B')
			cntb++;
	}
	LL ans=(LL)cntr*cntg*cntb;
	for(int i=2;i<n;i++)
		for(int j=i-1,k;(k=j-(i-j))>=0;j--)
		{
			if(s[i]!=s[j]&&s[i]!=s[k]&&s[j]!=s[k])
				ans--;
		}
	printf("%lld\n",ans);
	return 0;
}