#include<bits/stdc++.h>
using namespace std;
#define ff first
#define ss second
#define int ll
#define pb push_back
#define setbits(x)          __builtin_popcountll(x)
#define endl "\n"
typedef long long ll;
int32_t main()
{
ios_base::sync_with_stdio(false);
cin.tie(NULL);
int n;
cin>>n;
string str;
cin>>str;
int dp[n+1][3]={};
if(str[0]=='R')
{
    dp[0][0]=1;
}
else if(str[0]=='B')
{
    dp[0][1]=1;
}
else
    dp[0][2]=1;
for(int i=1;i<n;i++)
{
    if(str[i]=='R')
{
    dp[i][0]=1;

}
else if(str[i]=='B')
{
    dp[i][1]=1;
}
else
    dp[i][2]=1;

    dp[i][0]+=dp[i-1][0];
    dp[i][1]+=dp[i-1][1];
    dp[i][2]+=dp[i-1][2];
}

int ans=0;

/// r b g
for(int i=0;i<n;i++)
{
    for(int j=i+1;j<n-1;j++)
    {
        if(str[i]!=str[j])
        {
            int k=j-i;
           j+=k;
           if(str[i]=='R')
           {
               if(str[j]=='B')
               {
                   ans+=dp[n-1][2]-dp[j][2];
                   if(k<n&&str[k]=='G')
                   {
                       ans-=1;
                   }
               }
               else
               {
                   ans+=dp[n-1][1]-dp[j][1];
                    if(k<n&&str[k]=='B')
                   {
                       ans-=1;
                   }
               }
           }
           else if(str[i]=='B')
           {
               if(str[j]=='R')
               {
                   ans+=dp[n-1][2]-dp[j][2];
                   if(k<n&&str[k]=='G')
                   {
                       ans-=1;
                   }
               }
               else
               {
                    ans+=dp[n-1][0]-dp[j][0];
                     if(k<n&&str[k]=='R')
                   {
                       ans-=1;
                   }
               }
           }
           else
           {
               if(str[j]=='R')
               {
                   ans+=dp[n-1][1]-dp[j][1];
                    if(k<n&&str[k]=='B')
                   {
                       ans-=1;
                   }
               }
               else
               {
                ans+=dp[n-1][0]-dp[j][0];
                if(k<n&&str[k]=='R')
                   {
                       ans-=1;
                   }
               }
           }


        }
    }
}

cout<<ans<<endl;














    return 0;
}
