#include <iostream>
#include <set>

using namespace std;

int main()
{

    int total = 0;

    while (true) {
        string line;
        getline(cin, line);

        if (sscanf(line.c_str(), "%d", &total) != 1) break;

        set<uint16_t> categories;
        for (int i = 0; i < total; ++ i) {

            getline(cin, line);
            //cout << line << endl;

            uint16_t currentCat = 0;

            for (int j = 0; j < (int)line.size(); ++ j) {
                //cout << line[j] << endl;
                currentCat |= (1 << (line[j] - '1'));
            }
            //cout << currentCat << endl;

            categories.insert(currentCat);
        }
        cout << categories.size() << endl;
    }
    return 0;
}