/* 
 * File:   main.cpp
 * Author: cteam038
 *
 * Created on October 22, 2016, 9:16 AM
 */

#include <cstdlib>
#include <iostream>
#include <vector>
#include <algorithm>

/*
 * 
 */
int main() {
    std::ios_base::sync_with_stdio(false);
    int num_trainees;
    while (std::cin >> num_trainees){
        std::cin.ignore(100, '\n');
        std::vector<int> trainees;
        for (int t = 0; t < num_trainees; ++t){
            std::string train_line;
            std::getline(std::cin, train_line);
            int trainee_identity = 0;
            for (char c : train_line){
                int move_by = c - '1';
                trainee_identity |= (1 << move_by);
            }
            auto it = std::find(trainees.begin(), trainees.end(), trainee_identity);
            if (it == trainees.end()){
                trainees.push_back(trainee_identity);
            }
        }
        std::cout << trainees.size() << '\n';
    }
    return 0;
}