#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include // #include #define rep(i, n) for (int i = 0; i < (int)(n); i++) #define rep1(i, n) for (int i = 1; i <= (int)(n); i++) #define all(a) a.begin(), a.end() using namespace std; template inline bool chmin(T &a, T b) { if (a > b) { a = b; return true; } return false; } template inline bool chmax(T &a, T b) { if (a < b) { a = b; return true; } return false; } template std::ostream &operator<<(std::ostream &out, const pair &A) { cout << "{" << A.first << "," << A.second << "}"; return out; } template std::ostream &operator<<(std::ostream &out, const map &M) { for (const auto &A : M) { cout << "{" << A.first << "," << A.second << "}"; } return out; } template std::ostream &operator<<(std::ostream &out, const set &M) { cout << "{"; for (const auto &A : M) { cout << A << ", "; } cout << "}" << endl; return out; } template std::ostream &operator<<(std::ostream &out, const multiset &M) { cout << "{"; for (const auto &A : M) { cout << A << ", "; } cout << "}" << endl; return out; } template std::ostream &operator<<(std::ostream &out, const vector &A) { for (const T &a : A) { cout << a << " "; } return out; } void print() { cout << endl; } template void print(Head H, Tail... T) { cout << H << " "; print(T...); } template std::istream &operator>>(std::istream &in, vector &A) { for (T &a : A) { std::cin >> a; } return in; } using ll = long long; constexpr int INF = numeric_limits::max() / 2; constexpr ll LINF = numeric_limits::max() / 2; vector> com; int N; void dfs(vector &A) { if (int(A.size()) == 5) { com.push_back(A); return; } int f = 0; if (not A.empty()) f = A.back() + 1; for (int i = f; i < N; i++) { A.push_back(i); dfs(A); A.pop_back(); } } void solve() { // ここからスタート cin >> N; string S; cin >> S; vector A(0); dfs(A); int cnt = 0; for (auto &C : com) { string T = ""; for (auto &c : C) T.push_back(S[c]); bool ok = true; if (T[0] != T[2]) ok = false; set st(T.begin(), T.end()); if (int(st.size()) != 4) ok = false; if (ok) cnt++; } cout << cnt << endl; } int main(void) { std::cin.tie(0)->sync_with_stdio(0); solve(); return 0; }