def SigihoVelkaFunkceCoNicNedela(slovo1, slovo2):
	for c in str(slovo1):
		if c not in str(slovo2):
			return False
	return True

while True:
	try: 
		delka = int(input())
		slovnik = []
		pouzite = []
		for i in range(0, delka):
			i += 1
			slovnik.append( int(input()))

		slovnik.sort()
		for index,element in enumerate(slovnik):
			for index2,compare in enumerate(slovnik[index+1:len(slovnik)]):
				if(index2+1 not in pouzite and SigihoVelkaFunkceCoNicNedela(element, compare)):
					pouzite.append(index2+1)
		print(delka-len(pouzite))
		slovnik = []
		
	except EOFError: break