#include <stdio.h>

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