#include <stdio.h>
#include <stdlib.h>
#include <string.h>

int main(){
    int n,i,j,ans=0,R=0,G=0,B=0;
    char token[5000]={};
    fgets(token, sizeof(token), stdin);n=atoi(token);
    fgets(token, sizeof(token), stdin);
    for (i=0; i<n; i++) {
        switch (token[i]) {
            case 'R':R++;
                break;
            case 'G':G++;
                break;
            case 'B':B++;
                break;
            default:
                break;
        }
    }
    ans=R*G*B;
    for (i=0; i<=(n-3)/2; i++) {
        for (j=0; j<=n-3-2*i; j++) {
            if (token[j]!=token[j+1+i]&&token[j]!=token[j+2+2*i]&&token[j+1+i]!=token[j+2+2*i]) ans--;
        }
    }
    printf("%d",ans);
    return 0;
}


