#include <stdio.h>

int main(void) {
    long long N, x, R, G, B, i, j, k;
    char S[4005];
    scanf("%lld%s", &N, S);
    R=0; G=0; B=0;
    for (i=0; i<N; i++) {
        if (S[i]=='R') R++;
        if (S[i]=='G') G++;
        if (S[i]=='B') B++;
    }
    x=R*G*B;
    for (i=0; i<N-1; i++) {
        for (j=i+1; j<N; j++) {
            k=2*j-i;
            if (k>=N) continue;
            if (S[i]!=S[j] && S[i]!=S[k] && S[j]!=S[k]) x--;
        }
    }
    printf("%lld", x);
    return 0;
}