#include <stdio.h>
#include <stdlib.h>
#include <math.h>

int main()
{
    int pole[512];
    int typy[10];
    int n, i, j, vysl;
    char c;
    int index;
    while(scanf("%d\n",&n) == 1) {
        for(i = 0; i < 512; i++) {
            pole[i] = 0;
        }
        for(i = 0; i < n; i++) {
            for(j = 0; j < 10; j++) {
                typy[j] = 0;
            }
            if(scanf("%c",&c)==EOF) {
                break;
            }
            while(c != '\n') {
                c-='1';
                typy[c] = 1;
                scanf("%c",&c);
            }
            index = 0;
            for(j = 0; j < 10; j++) {
                index += typy[j]*pow(2,j);
            }
            pole[index]=1;
        }
        vysl = 0;
        for(i = 0; i < 512; i++) {
            vysl += pole[i];
        }
        printf("%d\n",vysl);
    }
    return 0;
}