#include <cstdlib>
#include <iostream>
#include <set>

using namespace std;

long long getCategory(long long flights) {
    long long c = 0;
    for ( ; flights != 0 ; flights /= 10) {
        int bit = flights%10;
        c |= 1 << (bit-1);
    }
    return c;
}

int main(int argc, char** argv) {
    int n;
    while ( cin >> n ) {
        set<long long> s;
        for ( int i = 0 ; i < n; i ++ ) {
            long long flights = 0;
            cin >> flights;
            long long cat = getCategory(flights);
            s.insert(cat);
        }
        cout << s.size() << endl;
    }
    
    return 0;
}