#include <stdio.h>

int main()
{
    int N, i, j, k, a = 0, b = 0;
    scanf("%d", &N);
    char S[N];
    scanf("%s", &S[N]);
    for (k = 3; k <= N; k++)
    {
        for (j = 2; j < k; j++)
        {
            for (i = 1; i < j; i++)
            {
                if (S[i] == S[j])
                {
                    a++;
                }
                else if (S[i] == S[k])
                {
                    a++;
                }
                else if (S[j] == S[k])
                {
                    a++;
                }
                else if ((j - i) == (k - j))
                {
                    a++;
                }

                if (a == 0)
                {
                    b++;
                }
            }
        }
    }
    printf("%d\n", b);

    return 0;
}