import sys

if __name__=="__main__":
    inputSlice=list(sys.stdin)
    strings=inputSlice[1:]
    strings.sort(key=str)
    for string in strings:
        print(string.strip())