#include<stdio.h>

int main(void){
  int n;
  char s[4001];
  int count = 0;
  scanf("%d", &n);
  scanf("%s", s);

  for(int i=0;i<n;i++){
    for(int j=i+1;j<n;j++){
      if(s[i]!=s[j]){
        for(int k=j+1;k<n;k++){
          if(s[j]!=s[k] && s[i]!=s[k] && j-i!=k-j){
            count++;
          }
        }
      }
    }
  }

  printf("%d\n", count);
  return 0;
}