#include<stdio.h>

int main(void){

    int N,i,j,R_num = 0,G_num = 0,B_num = 0,a,b;
    long long int ans;
    char S[4001];

    scanf("%d",&N);
    scanf("%s",S);
    
    for(i = 0;i < N;i++){
        if(S[i] == 'R') R_num++;
        else if(S[i] == 'G') G_num++;
        else if(S[i] == 'B') B_num++;
    }

    ans = R_num * G_num * B_num;

    for(i = 0;i < N;i++){
        for(j = 1;j < N;j++){
            a = i + j;
            b = i + j + j;
            if(a > N) continue;
            if(b > N) continue;
            if(S[i] == 'R' && S[a] == 'G' && S[b] == 'B') ans--;
            else if(S[i] == 'R' && S[a] == 'B' && S[b] == 'G') ans--;
            else if(S[i] == 'G' && S[a] == 'R' && S[b] == 'B') ans--;
            else if(S[i] == 'G' && S[a] == 'B' && S[b] == 'R') ans--;
            else if(S[i] == 'B' && S[a] == 'R' && S[b] == 'G') ans--;
            else if(S[i] == 'B' && S[a] == 'G' && S[b] == 'R') ans--;
        }
    }

    printf("%lld\n",ans);
    return 0;
}