n = int(input())
l = [input() for i in range(n)] # 简写for循环
for i in sorted(l):
    print(i)