#include <stdio.h>
#include <unordered_set>


using namespace std;
int main()
{

    int N;
    char cislo[11];
    unordered_set<unsigned long> kategorie;

    while(scanf("%d", &N) == 1)
    {

        kategorie.clear();
        for(int i = 0;i<N;i++)
        {
            unsigned long curr = 0;
            scanf("%s", cislo);
            char* ptr = cislo;
            while(*ptr != 0)
            {
                curr |= 1 << (*ptr - '1');
                ptr++;
            }
            kategorie.insert(curr);

        }
        printf("%lu\n", kategorie.size());
    }
}