n = int(input())
arr = []
for i in range(n):
    arr.append(input())
arr.sort()
for word in arr:
    print(word)