#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef long double ld;
template<class T>bool chmax(T &a, const T &b) { if (a<b) { a=b; return 1; } return 0; }
template<class T>bool chmin(T &a, const T &b) { if (b<a) { a=b; return 1; } return 0; }
const ll INF=1LL<<60;
const int inf=1<<30;
const int mod=1e9+7;
int main(){
    cin.tie(0);
    ios::sync_with_stdio(false);
    ll n;cin >> n;
    string s;cin >> s;
    vector<vector<int>> a(3,vector<int>(n));
    int x=0,y=0,z=0;
    vector<int> c(n);
    for(int i=n-1;i>=0;i--){
        if(s[i]=='R'){
            x++;
            c[i]=0;
        }
        else if(s[i]=='G'){
            y++;
            c[i]=1;
        }
        else{
            z++;
            c[i]=2;
        }
        a[0][i]=x;
        a[1][i]=y;
        a[2][i]=z;
    }
    ll ans=0;
    for(int i=0;i<n-2;i++){
        for(int j=i+1;j<n-1;j++){
            int p=j-i;
            if(c[i]==c[j]){
                continue;
            }
            if(j+p<n){
                if(c[i]==c[j+p]||c[j]==c[j+p]){
                    ans+=a[3-c[i]-c[j]][j+1];
                }
                else{
                    ans+=a[3-c[i]-c[j]][j+1]-1;
                }
            }
            else{
                ans+=a[3-c[i]-c[j]][j+1];
            }
        }
    }
    cout << ans << endl;
}