#include <stdio.h>
int main()
{
    int n;
    long long c=0;
    scanf("%d", &n);
    char s[n+1];
    scanf("%s", &s);
    int R=0, G=0, B=0;

    for(int i=0;i<n;i++){
        if(s[i]=='R') R++;
        if(s[i]=='G') G++;
        if(s[i]=='B') B++;
    }

    int X=0;
    for(int d=1;d<n/3+10;d++){
        for(int i=0;i+d+d<n+1;i++){
            if(i+d+d >= n) continue;
            if(s[i] != s[i+d] && s[i+d] != s[i+d+d] && s[i] != s[i+d+d]){
                //printf("%c %c %c\n", s[i], s[i+d], s[i+d+d]);
                X++;
            }
        }
    }
    //printf("%d\n", R*G*B);
    //printf("%d\n", X);
    printf("%d\n", R*G*B-X);
    return 0;
}
