#include <iostream>
#include <vector>
#include <string>

using namespace std;

int main(void)
{
  int N;
  cin >> N;
  string S;
  cin >> S;
  int ans = 0;
  for(int i = 0 ; i < N-2 ; i++)
  {
    for(int j = i + 1 ; j < N-1 ; j++)
    {
      for(int k = j + 1 ; k < N ; k++)
      {
        if((S.at(i) != S.at(j)) && (S.at(i) != S.at(k)) && (S.at(j) != S.at(k)))
        {
          if(j - i != k - j)ans++;
        }
      }
    }
  }
  
  cout << ans << endl;
  return 0;
}