#include<bits/stdc++.h>
using namespace std;
int gcd(int a,int b)
{
   if(a==0)
   return b;

     else
     return gcd(b % a,a);
}
int main()
{
    int n;
    cin>>n;

      string s;
       cin>>s;

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

        for(int i=0;i<n;i++)
        {
           if(s[i]=='R')
              r[i]++;

            if(s[i]=='G')
            g[i]++;

            if(s[i]=='B')
             b[i]++;

              if(i!=0)
             {
               r[i]=r[i]+r[i-1];
               g[i]=g[i]+g[i-1];
               b[i]=b[i]+b[i-1];
             }
        }
         long long int total=0;

          for(int i=0;i<n;i++)
           {
              for(int j=i+1;j<n;j++)
              {
                 if(s[i]=='R' && (s[j]=='G' || s[j]=='B'))
                 {
                    if(s[j]=='G')
                    {
                       if(j+1 < n)
                       {
                           if(2*j-i <n)
                           {
                           if(s[j+j-i]=='B')
                        total+=b[n-1]-b[j]-1;

                           else
                        total+=b[n-1]-b[j];
                          }
                           else
                           total+=b[n-1]-b[j];
                        }
                    }
                    else
                    {
                      if(j+1 < n)
                      {

                          if(2*j-i < n)
                          {
                          if(s[j+j-i]=='G')
                       total+=g[n-1]-g[j]-1;

                          else
                       total+=g[n-1]-g[j];
                            }
                            else
                        total+=g[n-1]-g[j];
                       }
                    }
                 }
                 else if(s[i]=='G' && (s[j]=='B' || s[j]=='R'))
                 {
                     if(s[j]=='B')
                     {
                   if(j+1 < n)
                   {
                       if(2*j-i < n)
                       {
                       if(s[j+j-i]=='R')
                    total+=r[n-1]-r[j]-1;

                       else
                    total+=r[n-1]-r[j];
                          }
                          else
                          total+=r[n-1]-r[j];
                    }}
                    else
                    {
                      if(j+1 < n)
                      {
                          if(2*j-i < n)
                          {
                          if(s[j+j-i]=='B')
                       total+=b[n-1]-b[j]-1;

                          else
                       total+=b[n-1]-b[j];
                          }
                          else
                          total+=b[n-1]-b[j];
                       }
                    }
                 }
                 else if(s[i]=='B' && (s[j]=='R' || s[j]=='G'))
                 {
                     if(s[j]=='R')
                     {
                   if(j+1 < n)
                   {
                         if(2*j-i < n)
                         {
                       if(s[j+j-i]=='G')
                    total+=g[n-1]-g[j]-1;

                       else
                    total+=g[n-1]-g[j];
                          }
                          else
                         total+=g[n-1]-g[j];
                    }}
                    else
                    {
                      if(j+1 < n)
                      {
                          if(2*j-i < n)
                          {
                          if(s[j+j-i]=='R')
                       total+=r[n-1]-r[j]-1;

                          else
                       total+=r[n-1]-r[j];
                            }
                            else
                            total+=r[n-1]-r[j];
                       }
                    }
                 }
              }
           }
           cout<<total;
}


Measured memory_bytes: 3684