#include<stdio.h>
#include<math.h>
int main()
{
	int n,i,j,k;
	long long int 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++)
		{
			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("%lld",s);
	return 0;
}