#include <bits/stdc++.h>

using namespace std;

int cnt[3];
int main(){
	int n;
	string s;
	cin >> n >> s;
	cnt[0] = count(s.begin(), s.end(), 'R');
	cnt[1] = count(s.begin(), s.end(), 'G');
	cnt[2] = count(s.begin(), s.end(), 'B');
	long long ans = cnt[0] * cnt[1] * cnt[2];
	for(int i = 0; i < n; i++){
		for(int j = 0; i + j * 2 < n; j++){
			set<char> S;
			S.insert(s[i]); 
			S.insert(s[i + j]);
			S.insert(s[i + 2 * j]);
			ans -= S.size() == 3;
		}
	}
	cout << ans << endl;
}