#include<bits/stdc++.h>

#define REP(i, n) for(int i = 0; i< n; i++)


using namespace std;


int unify(int n){
	int mask = 0;
	while(n > 0){
		mask |= (1<<(n%10));
		n/=10;
	}
	return mask;
}

set<int> v;
bool testcase(){
	v.clear();
	int N;
	cin >> N;
	if(cin.fail())return false;
	int s;
	REP(i, N){
		cin >> s;
		v.insert(unify(s));
	}
	
	cout << v.size() << endl;

	return true;
}

int main(){
	while(testcase());
	return 0;
}