#include <stdio.h>
int main(void){
    // Your code here!
    int n, cnt = 0;
    char str[4000];
    scanf("%d", &n);
    scanf("%s", str);
 
    //printf("入力した文字列は：%s\n", str);
    //for(int i=0;i<n;i++)printf("%c ", str[i]);
    
    for(int i=0; i < n-2; i++){
        for(int j=i+1; j < n-1; j++){
            for(int k=j+1; k < n; k++){
                if(str[i] == str[j] || str[j] == str[k] || str[k] == str[i]) continue;
                if(j-i == k-j) continue;
                cnt++;
            }
        }
    }
    printf("%d", cnt);
    
}
