inpt = int(input())

strs = []
for i in range(inpt):
    strs.append(input())
    
strs.sort()
for j in strs:
    print(j)