#include<stdio.h>
int main(){
  int n,i,j,k,count=0;
  scanf("%d ",&n);
  char s[n+1];
  for(i=0;i<n;i++)
    scanf("%c",&s[i]);
  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[i]!=s[k] && s[j]!=s[k] && 2*j!=k+i){
            count++;
          }
      }
  printf("%d\n",count);
  return 0;
}
