persons = []
for _ in range(int(input())):
    name, weight = input().split()
    persons.append((float(weight), name))
persons.sort()
print(*(person[1] for person in persons))