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