放入字典里解决

num1 = int(input())

dict1 = {}

for i in range(num1):
    value = str(input())
    dict1[i] = value

result = sorted(dict1.items(), key = lambda x:x[1])

for value in result:
    print(value[1])