#include<cstdio>
#include<algorithm>
#include<iostream>
#include<cstring>
using namespace std;
#define int long long
signed main()
{
    int n,ans=0;
    scanf("%lld",&n);
    string ss;
    cin>>ss;
    for(int i=1;i<=n;i++)
        ans+=(n-i)/2;
    int r=0,g=0,b=0;
    for(int i=0;i<n;i++)
    {
        r+=(ss[i]=='R');
        g+=(ss[i]=='G');
        b+=(ss[i]=='B');
    }
    ans+=r*(r-1)/2*(n-r)+r*(r-1)*(r-2)/6;
    ans+=g*(g-1)/2*(n-g)+g*(g-1)*(g-2)/6;
    ans+=b*(b-1)/2*(n-b)+b*(b-1)*(b-2)/6;
    for(int i=0;i<n;i++)
        for(int j=1;i+j*2<n;j++)
            if(ss[i]==ss[i+j]||ss[i+j]==ss[i+j*2]||ss[i]==ss[i+j*2])
                ans--;
    ans=n*(n-1)*(n-2)/6-ans;
    printf("%lld\n",ans);
    return 0;
}
