//agrawal117
//chahatagrawal117
#include<bits/stdc++.h>
#define endl '\n'
#define mod 1000000007
typedef long long int ll;
using namespace std;
#define MAX 100005
vector<ll> v[4];
int idx(char a, char b)
{
    if(b=='R') swap(a,b);
    if(a=='R' && b=='G') return 3;
    if(a=='R' && b=='B') return 2;
    else return 1;
}
int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    ll n; cin>>n;
    string s; cin>>s;
    
    for(int i=0;i<s.size();i++){
        if(s[i]=='R') v[1].push_back(i);
        else if(s[i]=='G') v[2].push_back(i);
        else v[3].push_back(i);
    }
    ll ans=0;
    for(int j=1;j<s.size()-1;j++){
        for(int i=0;i<j;i++){
            if(s[j]!=s[i]){
                int kk=idx(s[i],s[j]);
                int k=lower_bound(v[kk].begin(),v[kk].end(),j)-v[kk].begin();
                ans+=(v[kk].size()-k);
                 k=lower_bound(v[kk].begin(),v[kk].end(),2*j -i)-v[kk].begin();
                 if(v[kk][k]==(2*j)-i) ans--;
            }
        }
    }
    cout<<ans<<endl;
}