def get_ans(que_li):
    que_li=sorted(que_li)
    return que_li

if __name__=='__main__':
    import sys
    lines = []
    while True:
        line = sys.stdin.readline().strip()
        if line == "":
            break
        lines.append(line)
    mark=get_ans(lines[1:])
    for i in mark:
        print(i)