#include <bits/stdc++.h>
#define r1(i, n) for (int i=0;i<n;i++)
#define r2(i, n) for (int i=1;i<n+1;i++)
#define intc(n) int n; cin >> n;
#define ll long long
#define llc(n) ll n; cin >> n;
#define stringc(s) string s; cin >> s;
using namespace std;
int main() {
  intc(n);
  stringc(s);
  ll a=0;
  r1(i, n-2) {
    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) && j-i!=k-j) a++;
      }
    }
  }
  cout << a << end;
}