ile = int(input())
slownik = dict()
for i in range(ile):
imie = input()
if imie in slownik:
slownik[imie] += 1
else:
slownik[imie] = 1
print(slownik)
aWxlID0gaW50KGlucHV0KCkpCnNsb3duaWsgPSBkaWN0KCkKZm9yIGkgaW4gcmFuZ2UoaWxlKToKCWltaWUgPSBpbnB1dCgpCglpZiBpbWllIGluIHNsb3duaWs6CgkJc2xvd25pa1tpbWllXSArPSAxCgllbHNlOgoJCXNsb3duaWtbaW1pZV0gPSAxCnByaW50KHNsb3duaWsp