#include <cstdio>
#include <set>
#include <string>

using namespace std;

int main(){
	int N, c;
	set<string> combos;
	while (scanf("%d\n", &N) != -1){
		combos.clear();
		for (int i=0; i<N; ++i){
			string ciphers("000000000");
			while ((c = getchar()) != '\n'){
				c -= '0'; // ASCII digit to number
				ciphers[c-1] = '1'; // indexing nums 1-9 by 0-8
			}
			//printf("%d: %s\n", i, ciphers.c_str());
			combos.insert(ciphers.c_str());
		}
		printf("%d\n", (int)combos.size());
	}

	return 0;
}