#include <iostream>

using namespace std;

typedef long long int ll;

int main()
{
    ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);
    int n;
    cin >> n;
    string s;
    cin >> s;

    ll ans = 0;

    int r[n+1]={0},g[n+1]={0},b[n+1]={0};

    for(int i=n-1 ; i>=0 ; i--)
    {
        if(s[i]=='R')
            r[i] = r[i+1]+1;
        else
            r[i] = r[i+1];
    }

      for(int i=n-1 ; i>=0 ; i--)
    {
        if(s[i]=='G')
            g[i] = g[i+1]+1;
        else
            g[i] = g[i+1];
    }


      for(int i=n-1 ; i>=0 ; i--)
    {
        if(s[i]=='B')
            b[i] = b[i+1]+1;
        else
            b[i] = b[i+1];
    }



    for(int i=0 ; i<n ; i++)
    {
        for(int j=i+1 ; j<n ; j++)
        {
            if(s[i]=='R' && s[j]=='B')
            {
                ans += g[j+1];
                if(j+(j-i) < n && s[j+(j-i)]=='G')
                    ans--;
            }
            else if(s[i]=='R' && s[j]=='G')
            {
                ans += b[j+1];
                 if(j+(j-i) < n && s[j+(j-i)]=='B')
                    ans--;
            }
            else if(s[i]=='G' && s[j]=='R')
            {
                ans += b[j+1];
                 if(j+(j-i) < n && s[j+(j-i)]=='B')
                    ans--;
            }
            else if(s[i]=='G' && s[j]=='B')
            {
                ans += r[j+1];
                 if(j+(j-i) < n && s[j+(j-i)]=='R')
                    ans--;
            }
            else if(s[i]=='B' && s[j]=='G')
            {
                ans += r[j+1];
                 if(j+(j-i) < n && s[j+(j-i)]=='R')
                    ans--;
            }
            else if(s[i]=='B' && s[j]=='R')
            {
                ans += g[j+1];
                 if(j+(j-i) < n && s[j+(j-i)]=='G')
                    ans--;
            }
        }
    }
    cout << ans;
    return 0;
}
