#include <stdio.h>

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