#include <bits/stdc++.h>
using namespace std;
#define rep(i, c) for(int i=0; i<(int)c; i++)
int main() {
	int n;
	string s;

	cin >> n >> s;
	int r=0;
	int g=0;
	int b=0;
	long long cnt;
	rep(i,n){
		if (s[i]=='R') r++;
		if (s[i]=='G') g++;
		if (s[i]=='B') b++;
	}
	cnt=r*g*b;
	if (cnt==0){
		cout <<cnt<<endl;
		return 0;
	}
	for(int i=1;i<=n/2;i++){
		for(int j=0;j<n-2;j++){
			if (j+2*i<n){
				if(s[j]!=s[j+i]&&s[j]!=s[j+i*2]&&s[j+i]!=s[j+i*2]){
					cnt--;
				}
			}
		}
	}
	cout <<cnt<<endl;
	return 0;
}
