#include <stdio.h>

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