#include using namespace std; bool f(string t) { if (t.size() != 5) return false; if (t[0] != t[2]) return false; int n = t.size(); for (int i = 0; i < n; i++) { for (int j = i + 1; j < n; j++) { if (t[i] == t[j]) { if (i == 0 && j == 2) { ; } else { return false; } } } } return true; } int main() { int n; cin >> n; string s; cin >> s; int ans = 0; vector idxs; auto dfs = [&](auto self, int k) { if (idxs.size() == 5) { string t; for (int i : idxs) { t += s[i]; } if (f(t)) ans++; return; } for (int i = k + 1; i < n; i++) { idxs.push_back(i); self(self, i); idxs.pop_back(); } }; dfs(dfs, -1); cout << ans << endl; return 0; }