#include<bits/stdc++.h>
using namespace std;
long long cntR,cntB,cntG;
int main(){
	int n;
	cin>>n;
	string s;
	cin>>s;
	for(int i=0;i<n;i++){
		if(s[i]=='R')cntR++;
		if(s[i]=='B')cntB++;
		if(s[i]=='G')cntG++;
	}
	long long ans=cntR*cntB*cntG;
	for(int i=0;i<n;i++){
		for(int j=i+1;j<n;j++){
			if(s[i]==s[j])continue;
			if(2*j-i<n&&s[i]!=s[j]&&s[i]!=s[2*j-i]&&s[j]!=s[2*j-i]){
				ans--;
			}
		}
	}
	cout<<ans<<endl;
}