'''slovnik1 = []
def control(slovo1, slovo2):
	stejnych = 0
	slovnik2 = []
	for a  in str(slovo1):
		if a not in slovnik1 and a in str(slovo2):
			stejnych += 1
			slovnik2.append(a)
	print(slovnik1)
	if(stejnych == len(str(slovo1))):
		for val in slovnik2:
			slovnik1.append(val)
		return True
''''''
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()
		print(slovnik)
		for index,element in enumerate(slovnik):
			for index2,compare in enumerate(slovnik[index+1:len(slovnik)]):
				if(index2 not in pouzite and SigihoVelkaFunkceCoNicNedela(element, compare)):
					pouzite.append(index2)
		stejnych = 0
		for val in slovnik:
			i += 1
			for j in range(i, textInput):
				if(SigihoVelkaFunkceCoNicNedela(val ,slovnik[j])):
					stejnych += 1
		print(stejnych)
		slovnik = []
			

	except EOFError: break'''