#include using namespace std; int main(){ // 入力の受け取り int n; cin >> n; string s; cin >> s; int ans = 0; // 連続でない長さ5の部分文字列を全探索する vector use_index(n, 0); for(int i = 0; i < 5; i++) use_index[i] = 1; sort(use_index.begin(), use_index.end()); do { // 使うindexから部分文字列の構築 string str = ""; for(int i = 0; i < n; i++) { if(use_index[i]) { str += s[i]; } } // 部分文字列がCPCTF的であるかを判定する bool is_cpctf = true; if(str[0] == str[1]) is_cpctf = false; if(str[0] != str[2]) is_cpctf = false; if(str[0] == str[3]) is_cpctf = false; if(str[0] == str[4]) is_cpctf = false; if(str[1] == str[2]) is_cpctf = false; if(str[1] == str[3]) is_cpctf = false; if(str[1] == str[4]) is_cpctf = false; if(str[2] == str[3]) is_cpctf = false; if(str[2] == str[4]) is_cpctf = false; if(str[3] == str[4]) is_cpctf = false; // str[0] == str[2] であるのでこれらのif文はなくても良い // if(str[1] == str[2]) is_cpctf = false; // if(str[2] == str[3]) is_cpctf = false; // if(str[2] == str[4]) is_cpctf = false; if(is_cpctf) ans++; }while(next_permutation(use_index.begin(), use_index.end())); // 答えの出力 cout << ans << endl; }