#include <stdio.h>

int main()
{
    int n;
    int i, j, k;
    int cnt = 0;
    char s[4000];

    scanf("%d", &n);
    scanf("%s", s);

    for (i = 0; i < n; i++) {
        for (j = i; j < n; j++) {
            if (s[i] != s[j]) {
                for (k = j; k < n; k++) {
                    if (s[i] != s[k]) {
                        if (s[j] != s[k]) {
                            if (j-i != k-j)
                                cnt++;
                        }
                    }
                }
            }
        }
    }

    printf("%d\n", cnt);

    return 0;
}