#include <iostream>
using namespace std;

int main(int argc, char** argv) {
	long long n,ans=0,r=0,g=0,b=0;
	string a;
	cin >> n >> a;
	a=' '+a;
	for(int i=1;i<=n;i++)
	{
		r+=a[i]=='R';
		g+=a[i]=='G';
		b+=a[i]=='B';
	}
	ans=r*g*b;
	for(int i=1;i<=n;i++)
	{
		for(int j=i+1;j<=n;j++)
		{
			int k=j+(j-i);
			if(k>n) break;
			if(a[i]!=a[j]&&a[j]!=a[k]&&a[k]!=a[i])
				--ans;
		}
	}
	cout << ans;
	return 0;
}