#include<stdio.h>

int main(void){
    int N,r=0,g=0,b=0,i,j;
    long long int ans,sum=0;
    scanf("%d",&N);
    char S[N];
    scanf("%s",S);
    for(i=0;i<N;i++){
        if(S[i]=='R') r++;
        else if(S[i]=='B') b++;
        else g++;
    }
    ans=r*g*b;
    for(i=0;i<N;i++){
        for(j=1;i+j*2<N;j++){
            if(S[i]!=S[i+j] && S[i+j]!=S[2*j+i] && S[2*j+i]!=S[i]) sum++;
        }
    }
    printf("%lld\n",ans-sum);
    return 0;
}