x1 = input()
list = []
while True:
    try:
        x2 = input()
        list.append(x2)

    except:
        break
list.sort()
for word in list:
    print(word)