#include <bits/stdc++.h>
using namespace std;
int main(){
	int n;
	string s;
	cin >> n >> s;

	long long r, g, b;
	r=count(s.begin(),s.end(),'R');
	g=count(s.begin(),s.end(),'G');
	b=count(s.begin(),s.end(),'B');

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

	cout << ans << endl;
}