int main(){
  int n,a=0;
  char s[4001];
  scanf("%d",&n);
  scanf("%s",s);
  for(int i=0;i<n;i++){
    for(int j=i+1;j<n;j++){
      for(int k=j+1;k<n;k++){
        if(s[i]==s[j]) break;
        if(s[k]!=s[i]&&s[k]!=s[j]&&s[j-i]!=s[k-j]) a++;
      }
    }
  }
  printf("%d",a);
  return 0;
}