#include <stdio.h>
#include <stdlib.h>

int main()
{
    int n; scanf("%d", &n);
    if (n <= 2) { puts("0"); return 0; }
    char *s = (char *)malloc(n+10);
    scanf("%s", s);

    long long ans = 0L;

    for (int i = 0; i < n-2; ++i){
        for (int j = i + 1; j < n - 1; ++j){
            if (s[i]!=s[j]){
                for (int k = j + 1; k < n; ++k){
                    if ((s[j]!=s[k]) && (s[k]!=s[i]))
                        if ((j-i)!=(k-j))
                            ++ans;
                }
            }
        }
    }

    printf("%lld\n",ans);
    
    free(s);
    return 0;
}
