题目描述

每个学生有两项信息：学号​ 和 成绩。 请按 成绩从高到低排序，成绩相同的保持原顺序

输入格式

第一行一个整数 n 接下来 n行，每行：学号 成绩. 学号为整数，成绩为 0~100 的整数。

输出格式

输出排序后的 学号，每行一个。

样例输入

5

1001 85

1002 92

1003 85

1004 78

1005 92

样例输出

1002

1005

1001

1003

1004