#include <stdio.h>
#include <math.h>

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