#include<iostream>
#include<string>
#include<cstring>
#include<algorithm>
#include<vector>
#include<map>
#include<cmath>
#include<string>
#include<bitset>
#include <sstream>
#include<queue>
#include<set>
#include<iomanip>
#define rep(i,n) for(ll i=0;i<(n);++i)
using namespace std;
typedef long long ll;
typedef pair<int,int>P;
const ll INF=1e18;

int main()
{
    int n;
    cin>>n;
    string s;
    cin>>s;
    
    ll ans=0;
    for(int i=0;i<n-3;i++)
    {
        map<char,int> c;

        for(int j=i+1;j<n;j++)
        {
            if(s[i]=='R')
            {
                if(s[j]=='G' && j-i>2)
                {
                    ans+=c['B'];
                    if((j-i)%2==0 && s[(i+j)/2]=='B')
                    {
                        ans--;
                    }
                    
                }
                else if(s[j]=='B' && j-i>2)
                {
                    ans+=c['G'];
                    if((j-i)%2==0 && s[(i+j)/2]=='G')
                    {
                        ans--;
                    }
                    
                }

            }
            else if(s[i]=='G')
            {
                if(s[j]=='R' && j-i>2)
                {
                    ans+=c['B'];
                    if((j-i)%2==0 && s[(i+j)/2]=='B')
                    {
                        ans--;
                    }
                    
                }
                else if(s[j]=='B' && j-i>2)
                {
                    ans+=c['R'];
                    if((j-i)%2==0 && s[(i+j)/2]=='R')
                    {
                        ans--;
                    }
                    
                }
                
            }
            else
            {
                if(s[j]=='G' && j-i>2)
                {
                    ans+=c['R'];
                    if((j-i)%2==0 && s[(i+j)/2]=='R')
                    {
                        ans--;
                    }
                    
                }
                else if(s[j]=='R' && j-i>2)
                {
                    ans+=c['G'];
                    if((j-i)%2==0 && s[(i+j)/2]=='G')
                    {
                        ans--;
                    }
                    
                }
                
            }
            c[s[j]]++;
            
            
        }
    }
    cout<<ans;
}