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