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

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