#include<stdio.h>

int main(void){

    int N,i,j,k,R_num = 0,G_num = 0,B_num = 0,ans = 0;
    int R_mem[4001],G_mem[4001],B_mem[4001];
    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++;
        }
    }

    //printf("R_num:%d G_num:%d B_num:%d\n",R_num,G_num,B_num);
    ans = R_num * G_num * B_num;

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

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