#include <iostream>
#include <unordered_set>

using namespace std;

#define ll long long

int main()
{
    ll N;
    while(cin >> N)
    {
        unordered_set<unsigned int> s;
        for(ll i =0; i<N; i++)
        {
            unsigned int x = 0;
            ll num;
            cin >> num;
            while(num > 0)
            {
                x |= 1 << (num%10);
                num /= 10;
            }
            s.insert(x);
        }
        cout << s.size() << "\n";
    }
    return 0;
}