#include <bits/stdc++.h>
using namespace std;

#define FOR(i,a,b) for(int i=(a);i<=(b);i++)
#define D(a) cerr << ">>> " << #a << " >" << a << "<" << endl;
#define R1(a) scanf("%d", &a);
#define R2(a) scanf("%d%d", &a,&b);
#define R3(a) scanf("%d%d%d", &a,&b,&c);
#define DR1(a) int a;scanf("%d", &a);
#define DR2(a) int a,b;scanf("%d%d", &a,&b);
#define DR3(a) int a,b,c;scanf("%d%d%d", &a,&b,&c);


#define INF 1.0e20

typedef long long int ll;
typedef pair<int, int> pii;
typedef vector<int> vi;

int main() {
	int N;
	int cat[1024];
	while(scanf("%d", &N) > 0) {
		FOR(i,0,1023) cat[i] = 0;
		FOR(i,0,N-1) {
			int C, c = 0, x;
			DR1(tmp);
			
			while (tmp > 0) {
				x = tmp % 10;
				c = c | (1 << (x - 1));
				tmp = tmp / 10;
			}
			
			cat[c] = 1;
		}
		int sum = 0;
		FOR(i,0,1023) {
			if (cat[i] > 0) {
				sum += 1;
			}
		}
		printf("%d\n", sum);
	}
	
	return 0;
}