import sys

input_data = sys.stdin.read().strip().splitlines()
n = int(input_data[0])
str = input_data[1:n+1]
str.sort()
for i in str:
    print(i)