题解点：数字的ASCII码值小于大小写字母，在进行sort排序时，数字在前，字符在后，然后将之输出即可

from sys import stdin
ostr = stdin.readlines()
ostr.sort()
for i in ostr[1:]:
    print(i.strip())