n=int(input()) # 主要是第一次输入可以获取之后一共多少个input。。
box=[]
for i in range(n):
    box.append(input()) 
box = sorted(box) # 上述每个输入形成列，这里对列里的字符排序按照A-Z默认
for each in box:
    print(each) # 输出