int main(){
	int n,i,j,k,sum=0,got=0;
  	char *data;
  	char f,s;
  	scanf("%d",&n);
  
  	data=(char*)malloc(n+1);
  
  	scanf("%s",data);
  
  	for(i=0;i<n;i++){
    	f=data[i];
      	for(j=i+1;j<n;j++){
        	if(data[j]!=f){
            	s=data[j];
              	got=1;
            }
          	if(got){
            	for(k=j+1;k<n;k++){
                	if(data[k]!=f && data[k]!=s && (j-i)!=(k-j)){
                    	sum++;
                    }
                }
            }
          got=0;
        }
    }
  
  	printf("%d",sum);

}