#include<bits/stdc++.h>
using namespace std;
int main(){
	int n; cin>>n;
	string c; cin>>c;
	c = '@'+c;
	map<char,int>mp={{'R',0},{'G',1},{'B',2}};//0-R, 1-G, 2-B;
	vector<vector<int>>pref(n+1,vector<int>(3,0)); 
	for(int i=1;i<=n;i++){
		pref[i]=pref[i-1];
		pref[i][mp[c[i]]]++;
	}
	long long res=0;
	for(int i=1;i<=n-2;i++){
		set<int>st;
		st.insert(mp[c[i]]);
		for(int j=i+1;j<=n-1;j++){
			if(st.count(mp[c[j]])) 
				continue;
			st.insert(mp[c[j]]);
			int target=3-mp[c[i]]-mp[c[j]];
			res+=pref[n][target]-pref[j][target];
			if(j+j-i<=n && mp[c[j+j-i]]==target)
				res--;
			st.erase(mp[c[j]]);
		}
		st.erase(mp[c[i]]);
	}
	cout<<res<<endl;
	return 0;
}
