#include <stdio.h>
int main(){
  int n,count=0;
  scanf("%d",&n);
  char s[n];
  scanf("%s",&s);
  for(int a=n-1;a>=2;a--){
    for(int b=a-1;b>=1;b--){
      for(int c=b-1;c>=0;c--){
        if(s[a]!=s[b] && s[a]!=s[c] && s[c]!=s[b]){
          if(a-b!=b-c){
            count++;
          }
        }
      }
    }
  }
  printf("%d",count);
  return 0;
}