#include <stdio.h>
#include<string.h>

int main()
{
 
 int n;
 
 scanf("%d",&n);
 
 char s[n];
 scanf("%s",s);
 
 int i,j;
  int k;
 int l=strlen(s);
 long long count=0;
  
 
 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(2*j-i!=k)
           {
             count++;
           }
           
         }
       }
     }
 }
 
 
  
  printf("%lld\n",count);
  return 0;
}