#include <stdio.h>
#include <stdlib.h>

int main(void){
  char s[4002];
  int n,i,j,k,sum=0;
  
  scanf("%d",&n);
  
  scanf("%s",s);
  
  for(i=0;i<n;i++)for(j=i;j<n;j++)for(k=j;k<n;k++){
    if(j-i != k-j){
      if(s[i]!=s[j] && s[i]!=s[k] && s[j]!=s[k]){
        sum++;
      }
    }  
//   printf("%d %s\n", n,str);
  }
  
  printf("%d", sum);
  
  return 0;
}

