#include <iostream>
#include <string>
#include <iomanip>
#include <algorithm>
#include <vector>
#include <cmath>
#include <queue>
// Begin Header {{{
#define all(x) (x).begin(), (x).end()
#define lli long long int
#define rep(i,n) for(int i=0; i<n; i++)
#define loop(i, j, n) for(int i=j; i<n; i++)
using namespace std;
// }}} End Header

int main()
{
	int n, ans;
	int cnt[3]{};
	string s;
	cin >> n >> s;
 	rep(i,n){
		if(s[i] == 'R') cnt[0]++;
		if(s[i] == 'G') cnt[1]++;
		if(s[i] == 'B') cnt[2]++;
 	}
	ans = cnt[0] * cnt[1] * cnt[2];

	rep(i,n-1){
		loop(j, i+1, n){
			const int k = j+(j-i);
			if(k >= n) continue;
			if(s[i] != s[j] && s[i] != s[k] && s[j] != s[k]) --ans;
		}
	}
	cout << ans <<endl;
	return 0;
}