#include <stdio.h>

int main(void)
{
    long long a, b = 0, i, j, k;
    scanf("%lld", &a);
    char x[a];
    scanf("%s", x);
 
    for(i = 0; i<a-3; i++)
        for(j = i + 1; j<a-1; j++){
            if(x[i] == x[j])
                continue;
            for(k = j + 1; k<a; k++){
                if(j - i == k - j)
                    continue;
                if(x[i] != x[k] && x[k] != x[j])
                    b++;
            }
        }
 
    printf("%lld", b);

	return 0;
}