#include <bits/stdc++.h>

using namespace std;

int main()
{
	int n;
	string s;
	long long r, b, g;
	int i, j;
	long long k,ans;

	cin >> n >> s;

	r=b=g=0;
	for (i=0;i<n;++i)
	{
		if (s[i]=='R')	++r;
		if (s[i]=='B')	++b;
		if (s[i]=='G')	++g;
	}

	ans = r*b*g;
	for (i=0;i<n;++i)
	{
		for (j=i+1;j<n;++j)
		{
			k = 2*j-i;
			if (k<n)
			{
				if ((s[i]!=s[j])&&(s[j]!=s[k])&&(s[k]!=s[i]))
					--ans;
			}
		}
	}

	cout << ans << endl;

	return(0);
}
