#include<stdio.h>
 
int main(void){
 
    int N,i,j,k,R_num = 0,G_num = 0,B_num = 0,ans,a,b;
    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 = 0;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("%d\n",ans);
    return 0;
}