N = int(input()) info = [] for i in range(N): input_info = input().split() info.append((input_info[0], int(input_info[1]))) info = sorted(info, key=lambda student: student[1]) for student in info: print(student[0], end= ' ')