#include<stdio.h>
int main(){
	int N;
	int cnt=0;
	scanf("%d",&N);
	char S[4001];
	scanf("%s",S);
	for(int i=0;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[j]!=S[k]&&S[k]!=S[i]&&(j-i)!=(k-j))cnt++;
			}
		}
	}
	printf("%d",cnt);
}