#include<bits/stdc++.h>
#define ll long long
using namespace std;
const int N=4009;
int main()
{
    int n,len;
    ll ans=0,sum[N][3];
    char a[N];
    map<char,int>ma;
    ma['R']=0,ma['G']=1,ma['B']=2;
    scanf("%d%s",&n,a+1);
    for(int i=1; i<=n; i++)
        for(int j=0; j<3; j++)
            sum[i][j]=sum[i-1][j]+(ma[a[i]]==j?1:0);
    for(int i=1; i<=n; i++)
    {
        for(int j=1; j<i; j++)
        {
            if(a[i]==a[j])
                continue;
            for(int k=0; k<3; k++)
                if(k!=ma[a[i]]&&k!=ma[a[j]])
                {
                    ans+=sum[j-1][k];
                    if(2*j-i>=1&&ma[a[2*j-i]]==k)
                        ans--;
                }
        }
    }
    printf("%lld",ans);
    return 0;
}
