#include<stdio.h>
main()
{
	char s[10000];
	long long n,i,j,k,r=0,g=0,b=0,ans;
	scanf("%d%s",&n,s);
	for(i=0;i<n;i++)
	{
		if(s[i]=='R') r++;
		if(s[i]=='G') g++;
		if(s[i]=='B') b++;
	}
	ans=r*g*b;
	for(i=0;i<n;i++)
	{
		for(j=i+1;j<n;j++)
		{
		    k=2*j-i;
	        if(k<n&&s[i]!=s[j]&&s[i]!=s[k]&&s[j]!=s[k]) ans--;
		}
	}
	printf("%lld",ans);
}