#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int main()
{
    int cislo=0,i,j,k;
    long x;
    int short ludia[1000][10];
    while(scanf("%d", &cislo)){
        for(i=0;i<cislo;i++)
            for (j = 0; j < 10; j++)
                ludia[i][j] = 0;
        for(i=0;i<cislo;i++){
            scanf("%d",&x);
            while(x>0){
                ludia[i][x%10]=1;
                x=x/10;
            }
        }
        int kategoria=1,boo;
        for(i=0;i<cislo;i++){
            if(ludia[i][0]==0){
                ludia[i][0]=kategoria;
                for(j=i+1;j<cislo;j++){
                    boo = 1;
                    if(ludia[j][0]==0){
                        for(k=1;k<10;k++){
                            if(ludia[i][k]!=ludia[j][k]){
                                boo=0;
                                break;
                            }
                        }
                        if(boo){
                            ludia[j][0] = kategoria;
                        }
                    }
                }
                kategoria++;
            }

        }
        if (kategoria == 1)
            printf("%d\n",kategoria);
        else
            printf("%d\n",kategoria-1);
    }
    return 0;
}