#include<stdio.h> 
typedef long long ll; 
const int k=5000005;
int main()
{
	int n,i,j=0,k=0,sum=0;
	char ch[10005];
	scanf("%d",&n);
	scanf("%s",ch);
	for(i=0;i<n-2;i++)
	{
		j=i+1;
		for(j=i+1;j<n-1&&i<j;j++)
		{
			if(ch[i]!=ch[j])
			{
				k=j+1;
					while(k<n&&j<k)
				{
				if(ch[i]!=ch[k]&&ch[j]!=ch[k]&&(j-i)!=(k-j))
				{
					sum++;
				}
					k++;
				}		
			}			
		}
	}
	printf("%d",sum);
} 