#include <stdio.h>

int main(){
    int N;
    char S[4500];
    scanf("%d%s", &N, S);
    int i, j, k;
    int cnt=0;
    for(i=0;i<N-2;i++)for(j=i+1;j<N-1;j++)for(k=j+1;k<N;k++){
        if(S[i]!=S[j] && S[i]!=S[k] && S[j]!=S[k] && 2*j-i-k){
            cnt++;
        }
    }
    printf("%d\n", cnt);
    return 0;
}