#include<stdio.h>

int main(void)
{
	int n,i,j,k;
	int cnt=0;
	char s[4000];

	scanf("%d",&n);
	scanf("%s",s);

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