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