#include<bits/stdc++.h>
#define llint long long
using namespace std;
llint n;
string s;
llint sum[3][4005];
int main(void)
{
	ios::sync_with_stdio(0);
	cin.tie(0);
	//n是长度
	cin >> n;
	cin >> s;
	s = "#" + s; 
	llint ans = 0;
	//把R,G,B转化成0，1，2就能存数组里了
	for(int i = 1; i <= n; i++)
	{
		if(s[i] == 'R') s[i] = '0';
		if(s[i] == 'G') s[i] = '1';
		if(s[i] == 'B') s[i] = '2';
	}
	for(int i = 1; i <= n; i++)
	{
		for(int j = 0; j < 3; j++) 
			sum[j][i] = sum[j][i-1];
		sum[s[i]-'0'][i]++;
	}
	for(int i = 1; i <= n; i++)
	{
		//c就是辨认R,G,B的一个工具变量
		llint c = s[i]-'0';
		//ans是答案
		//初步计算
		ans += sum[(c+1)%3][i-1] * (sum[(c+2)%3][n] - sum[(c+2)%3][i]);
		ans += sum[(c+2)%3][i-1] * (sum[(c+1)%3][n] - sum[(c+1)%3][i]);
		//判断符不符合条件
		for(int j = 1; j <= n; j++)
		{
			if(i-j <= 0 || i+j > n) 
				break;
			if(s[i-j] != s[i] && s[i] != s[i+j] && s[i+j] != s[i-j]) 
				ans--;
		}
	}
	cout << ans << endl;
	return 0;
}