#include <bits/stdc++.h>
using namespace std;


long long asize=0;
//vector<vector<int>> a(4000,vector<int>(3));
vector<vector<int>> a;

void recursive_comb(int *indexes, int s, int rest) {
  if (rest == 0) {
    a.push_back({indexes[0],indexes[1],indexes[2]});
    // a.at(asize).at(0)=indexes[0];
    // a.at(asize).at(1)=indexes[1];
    // a.at(asize).at(2)=indexes[2];
    asize++;
  } else {
    if (s < 0) return;
    recursive_comb(indexes, s - 1, rest);
    indexes[rest - 1] = s;
    recursive_comb(indexes, s - 1, rest - 1);
  }
}

// nCkの組み合わせに対して処理を実行する
void foreach_comb(int n, int k) {
  int indexes[k];
  recursive_comb(indexes, n - 1, k);
}

int main(){
    int N,sum=0;
    string s;
    cin>>N>>s;
    if(N<=2) sum=0;
    else{
        foreach_comb(N, 3);
        // cout<<asize<<endl;
        for(int count=0;count<a.size();count++){
            int i=a.at(count).at(0);
            int j=a.at(count).at(1);
            int k=a.at(count).at(2);
            // cout<<i<<j<<k<<endl;
            if((j-i)==(k-j)) continue;
            if((s[i]!=s[j])&&(s[i]!=s[k])&&(s[j]!=s[k])) sum++;
        }
    }
    cout<<sum<<endl;
}