num = int(input())
alphm = []
for i in range(num):
    alphm.append(input())
alphm.sort()
ss='\n'.join(alphm)
print(ss)