//RGB Triplets

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

int main (){
    int N; cin >> N;
    string S; cin >> S;
    int a=0,b=0,c=0;
    for(int i=0;i<N;i++){
        if(S[i]=='R')a++;
        else if(S[i]=='G')b++;
        else c++;
    }
    long Ans = a * b * c;
    for(int i=0;i<N;i++){
        for(int j=1;j<min(i+1,N-i);j++){
            if(S[i-j]+S[i]+S[i+j]=='R'+'G'+'B')Ans--;
        }
    }
    cout << Ans << endl;
    return 0;
}