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

int main(void){
	int n=0;
	char s[4000]={'\0'};
	int i,j,k;
	long int ans=0;

	scanf("%d",&n);
	scanf("%s",s);
	for(k=3;k<n;k++){
		for(j=1;j<k;j++){
			if(s[k]==s[j]){
				continue;
			}
			for(i=0;i<j;i++){
				if(j-i==k-j){
					continue;
				}else if(s[i]==s[k]||s[i]==s[j]){
					continue;
				}else{
					ans++;
				}
			}
		}
	}
	printf("%ld",ans);
	return 0;
}
