#include using namespace std; #define DEBUG(x) cout <<'>'<<#x<<':'<< endl; #define ll long long #define vvi vector> #define vi vector #define INT 1000000000 int main(int argc, char** argv){ ios_base::sync_with_stdio(false); int T, N; map used; map used_bin; string s; while(cin >> N) { used_bin.clear(); int res = N; for (int i = 0; i < N; i++) { used.clear(); cin >> s; for (int i = 0; i < s.length(); i++) { // cout << ((s[i]) - '0') << endl; used[(s[i]) - '0'] = 1; } int num = 0; for (int i = 1; i < 10; i++) { num += used[i] * (1 << i); } // cout << num << endl; if (used_bin[num] == 1) { --res; } else { used_bin[num] = 1; } } cout << res << endl; } return 0; }