#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
#define int ll

int cnt;
int a[4005][3];

signed main()
{
	ios::sync_with_stdio(0);
	cin.tie(0);
	int n;
	string s;
	cin>>n>>s;
	
	for(int i=0; i<n; i++)
	{
		for(int j=i; j<n; j++)
		{
			if(s[j]=='R')
				a[i][0]++;
			else if(s[j]=='G')
				a[i][1]++;
			else if(s[j]=='B')
				a[i][2]++;
		}
	}
	
	for(int i=0; i<n-2; i++)
	{
		for(int j=i+1; j<n-1; j++)
		{
			if(s[j]!=a[i])
			{
				char re;
				if(s[i]!='R' && s[j]!='R')
					re='R';
				else if(s[i]!='G' && s[j]!='G')
					re='G';
				else if(s[i]!='G' && s[j]!='G')
					re='G';
				if(re=='R')
					cnt+=a[j+1][0];
				else if(re=='G')
					cnt+=a[j+1][1];
				else if(re=='B')
					cnt+=a[j+1][2];
				if(2*j-i<n && s[2*j-i]==re)
					cnt--;
			}
		}
	}
	
	cout<<cnt<< endl;
	return 0;
}
