#include <stdio.h>
int main()
{
  int n,i,j,k;
  int f=0;
  int sum=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++){
      for(k=j+1;k<n;k++){
        f=0;
        if(s[i]==s[j]||s[i]==s[k]||s[j]==s[k]) f=1;
        if(f==0){
          if(j-i!=k-j){
            sum=sum+1;
          }
        }
      }
    }
  }
  printf("%d",sum);
  return 0;
}