#include <bits/stdc++.h>
using namespace std;

int main(){

    long N;
    string S;
    cin >> N;
    cin >> S;

    long R[N],G[N],B[N];
    long rtmp,gtmp,btmp;

    long ans;
    ans=0;
    
    rtmp=0; gtmp=0; btmp=0;

    for(long i=0; i<N; i++){
        if( S[i]=='R' ){
            rtmp++;
        }else if( S[i]=='G' ){
            gtmp++;
        }else if( S[i]=='B' ){
            btmp++;
        }
        R[i]=rtmp;
        G[i]=gtmp;
        B[i]=btmp;
    }

    bool rflag, gflag, bflag;
    bool ijflag;

    for(long i=0; i<N-2; i++){
        for(long j=i+1; j<N-1; j++){

            rflag=false; gflag=false; bflag=false;
            ijflag=false;
            long isj=0;

            if( S[i]=='R' || S[j]=='R' ){
                rflag = true;
            }
            if( S[i]=='G' || S[j]=='G' ){
                gflag = true;
            }
            if( S[i]=='B' || S[j]=='B' ){
                bflag = true;
            }

            if( j+(j-i) <= N-1 ){
                ijflag = true;
                isj = j+(j-i);
            }

            if( rflag && gflag ){ // case B

                if(ijflag){
                    ans += B[isj-1] - B[j] + B[N-1] - B[isj];
                }else{
                    ans += B[N-1] - B[j];
                }
               
                //cout << "B: i j isj ans " << i << " " << j << " " << isj << " " << ans << endl;

            }else if( rflag && bflag ){ // case G

                //cout << "G: ans before " << ans << endl;
                //cout << "G: ijflag " << ijflag << endl;

                if(ijflag){
                    ans += G[isj-1] - G[j] + G[N-1] - G[isj];
                }else{
                    ans += G[N-1] - G[j];
                }

                //cout << "G: i j isj ans " << i << " " << j << " " << isj << " " << ans << endl;
                //cout << "G: ans after " << ans << endl;
                //cout << "G: G[N-1] G[j]  " << G[N-1] << " " << G[j] << endl;

            }else if( gflag && bflag ){ // case R

                if(ijflag){
                    ans += R[isj-1] - R[j] + R[N-1] - R[isj];
                }else{
                    ans += R[N-1] - R[j];
                }

                //cout << "R: i j isj ans " << i << " " << j << " " << isj << " " << ans << endl;

            }else{
                continue;
            }   

        }
    }

    cout << ans << endl;

    return 0;
}