import java.util.HashSet;
import java.util.Scanner;

public class Balloons {
	public static void main(String [] arguments) throws Exception {
		Scanner scanner = new Scanner(System.in);
		while (scanner.hasNextInt()) {
			int n = scanner.nextInt();
			HashSet<Long> all = new HashSet<Long>();
			for (int i=0; i<n; i++) {
				all.add(encode(scanner.nextLong()));
			}
			System.out.println(all.size());
		}
	}
	
	public static long encode(long number) {
		long encoded = 0;
		while (number > 0) {
			int d = (int)(number % 10);
			encoded |= (1 << d);
			number /= 10;
		}
		return encoded;
	}
}
