#include <bits/stdc++.h>
#include <iomanip>
#define ll long long
using namespace std;

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