#include <bits/stdc++.h>
using namespace std;

#define ll long long int
#define mod 1000000007

#define debug(x) cout<<#x<<" :: "<<x<<endl;
#define debug2(x,y) cout<<#x<<" :: "<<x<<"\t"<<#y<<" :: "<<y<<endl;
#define debug3(x,y,z) cout<<#x<<" :: "<<x<<"\t"<<#y<<" :: "<<y<<"\t"<<#z<<" :: "<<z<<endl;


int main()
{  
    ios::sync_with_stdio(false);
    cin.tie(0);
    
    int n;
    string s;
    cin>>n;
    cin>>s;
    //R..G..B
    //0..1..2
    vector<vector<int>> dp(n,vector<int>(3));
    for(int i=0;i<n;i++){
		for(int j=0;j<3;j++){
			dp[i][j]=(i==0)?0:dp[i-1][j];
		}
		if(s[i]=='R')dp[i][0]++;
		else if(s[i]=='G')dp[i][1]++;
		else dp[i][2]++;
	}
	
    ll ans=0;
    
    for(int i=2;i<n;i++){
		for(int j=1;j<i;j++){
			int k=j-(i-j);
			if(s[j]=='G' && s[i]=='B'){
				ans+=dp[j-1][0];
				if(k>=0 && s[k]=='R')ans-=1;
			}
			if(s[j]=='B' && s[i]=='G'){
				ans+=dp[j-1][0];
				if(k>=0 && s[k]=='R')ans-=1;
			}
			if(s[j]=='R' && s[i]=='B'){
				ans+=dp[j-1][1];
				if(k>=0 && s[k]=='G')ans-=1;
			}
			if(s[j]=='B' && s[i]=='R'){
				ans+=dp[j-1][1];
				if(k>=0 && s[k]=='G')ans-=1;
			}
			if(s[j]=='G' && s[i]=='R'){
				ans+=dp[j-1][2];
				if(k>=0 && s[k]=='B')ans-=1;
			}
			if(s[j]=='R' && s[i]=='G'){
				ans+=dp[j-1][2];
				if(k>=0 && s[k]=='B')ans-=1;
			}
		}
	}
	cout<<ans<<"\n";
}
    

