#include <stdio.h>

int main(void)
{
    long long a, b = 0, i, j, k;
    scanf("%lld", &a);
    char x[a];
    scanf("%s", x);
    long long color[a][3];

    for(i = 0; i < a; i++)
        for(j = 0; j < 3; j++)
            color[i][j] = 0;
 
    for(i = a - 1; i >= 0; i--) {
        if(x[i] == 'R')
            for(j = i; j >= 0; j--)
                color[j][0]++;
        else if(x[i] == 'G')
            for(j = i; j >= 0; j--)
                color[j][1]++;
        else    
            for(j = i; j >= 0; j--)
                color[j][2]++;
    }

    for(i = 0; i < a - 2; i++) {
        for(j = i + 1; j < a - 1; j++) {
            if((x[i] == 'R' && x[j] == 'G') || (x[i] == 'G' && x[j] == 'R'))
                b += color[j + 1][2];
            else if((x[i] == 'B' && x[j] == 'G') || (x[i] == 'G' && x[j] == 'B'))
                b += color[j + 1][0];
            else if((x[i] == 'B' && x[j] == 'R') || (x[i] == 'R' && x[j] == 'B'))
                b += color[j + 1][1];
        }
    }

    for(i = 1; i <= (a - 1) / 2; i++)
        for(j = 0; (j + i * 2) < a; j++)
            if(x[j] != x[j + i] && x[j + i + i] != x[j + i] && x[j] != x[j + i + i])
                b--;

    printf("%lld", b);

	return 0;
}