#include<iostream>
using namespace std;

typedef long long int ll;
typedef pair<ll,ll> P;

int A[3][4001];
int ss[4001];

int main(){
    int n;
    string s;
    cin>>n>>s;
    int col[3]={0,0,0};
    for(int i=0;i<n;i++){
        switch(s[i]){
            case 'R':
                col[0]++;ss[i]=0;break;
            case 'G':
                col[1]++;ss[i]=1;break;
            case 'B':
                col[2]++;ss[i]=2;break;
        }
        A[0][i]=col[0];A[1][i]=col[1];A[2][i]=col[2];
    }
    ll sum=0;
    for(int sta=0;sta<n;sta++){
        for(int x=1;sta+x+1<n;x++){
            if(ss[sta]==ss[sta+x]){continue;}
            int tmp=3-ss[sta]-ss[sta+x];
            sum+=A[tmp][n-1]-A[tmp][sta+x];
            if(sta+x+x<n){
                sum-=(A[tmp][sta+x+x]-A[tmp][sta+x+x-1]);
            }
        }
    }
    cout<<sum;

    return 0;
}