#include using namespace std; using ll = long long; #define rep(i, s, e) for (int i = (int)(s); i < (int)(e); ++i) #define all(a) (a).begin(),(a).end() int main() { cin.tie(nullptr); ios_base::sync_with_stdio(false); int N; string S; cin >> N >> S; int ans = 0; rep(a, 0, N - 4) rep(b, a + 1, N - 3) rep(c, b + 1, N - 2) rep(d, c + 1, N - 1) rep(e, d + 1, N) { set s; s.insert(S[a]); s.insert(S[b]); s.insert(S[c]); s.insert(S[d]); s.insert(S[e]); if (S[a] == S[c] && (int)s.size() == 4) ++ans; } cout << ans << '\n'; }