import sys 

res=[]
for line in sys.stdin:
    # 区间左闭右开，把每个输入的换行符去掉后加入数组
    res.append(line[:-1])

for i in sorted(res[1:]):
    # 去掉开头的数字n，剩余的输出
    print(i)