#include<bits/stdc++.h>
using namespace std;
typedef long long lli;
int main()
{
	int a; cin >> a;
	string str; cin >> str;
	lli arr[a + 50], suf[3][a + 50], now;
	memset(suf, 0, sizeof(suf));
	for(int i=a - 1; i >= 0; i--)
	{
		if(str[i] == 'R') arr[i] = 0;
		else if(str[i] == 'G') arr[i] = 1;
		else				   arr[i] = 2;
		for(int j=0; j<3; j++)
			suf[j][i] = suf[j][i + 1];
		suf[arr[i]][i] ++;
	}
	lli ans = 0;
	for(int i=0; i<a; i++)
	{
		for(int j=i + 1; j < a; j++)
		{
			if(arr[i] == arr[j]) continue;
			if(arr[i] + arr[j] == 1) 			now = 2;
			else if(arr[i] + arr[j] == 2) 		now = 1;
			else								now = 0;
			ans += suf[now][j + 1];
			if(j + (j - i) < a)
			{
				if(arr[j + (j - i)] == now)
					ans --;
			}
		}
	}
	cout << ans << '\n';
}