# 성적이 낮은 순서로 학생 출력하기
N = int(input())
grade = {}

for _ in range(N):
    name, score = input().split()
    grade[score] = name

grade = dict(sorted(grade.items()))

for i in grade.values():
    print(i, end = ' ')

코코자