#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(x[i] != x[j] && x[i] != x[k] && x[k] != x[j] && (j - i != k - j))
                    b++;
        }

    printf("%lld", b);
	return 0;
}