#include<stdio.h>
#include<math.h>
void main()
{
	int n,i,j,k;
	int s=0;
	char a[4000];
	scanf("%d",&n);
	scanf("%s",a);		
	
	for(i=0;i<n-2;i++)
	{
		for(j=i+1;j<n-1;j++)
		{
			if(a[i]==a[j]);
			else
			for(k=j+1;k<n;k++)
				{
					if(j-i==k-j);
					else
					if(a[j]!=a[k]&&a[k]!=a[i])
					{
						s++;
					}
				}
		}

	}
	printf("%d",s);
}