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

char s[4040];
int cnt = 0;

int main()
{
    int n;
    scanf("%d%s",&n,s+1);
    for(int i = 1; i <=n; i++)
        for(int j = i+1; j<=n; j++)
        for(int k = j +1; k <=n; k++){
            if(s[i] != s[j] && s[i] != s[k] && s[j] != s[k] )
                if(j - i != k - j)
                cnt++;

        }
    printf("%d",cnt);
    return 0;
}
