a = int(input())
def pailie(num):
    l = []
    for i in range(num):
        w = input().strip()
        l.append(w)
    l.sort()
    for j in l:
        print(j)
pailie(a)