#include <bits/stdc++.h>
using namespace std;
constexpr long long MOD = 1000000007;
using ll = long long;
int main() {
ll n;
string s;
cin >> n >> s;
ll all=n*(n-1)*(n-2)/6;
for(ll i=1;i<n+1;i++){
    for(ll j=1;j<n+1;j++){
        if(i>=j)continue;
        if(2*j-i-1>=n)continue;
        if(s[i-1]==s[j-1]||s[j-1]==s[2*j-i-1]||s[i-1]==s[2*j-i-1])all++;
        }
    }
for(ll j=1;j<=n;j++){
    all-=min(n-j,j-1);
}
ll cntr=0;
ll cntg=0;
ll cntb=0;
for(ll i=0;i<n;i++){
    if(s[i]=='R')cntr++;
    else if(s[i]=='G')cntg++;
    else cntb++;
}
all-=3*cntr*(cntr-1)*(n-2)/6;
all-=3*cntg*(cntg-1)*(n-2)/6;
all-=3*cntb*(cntb-1)*(n-2)/6;
all+=2*((cntr*(cntr-1)*(cntr-2)/6)+(cntg*(cntg-1)*(cntg-2)/6)+(cntb*(cntb-1)*(cntb-2)/6));

cout << all << endl;
}
