#include<stdio.h>

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