#include <stdio.h>

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