新生成绩调查

题目描述

wsg新生报到，syt想知道Ta们的成绩，按照成绩从大到小的顺序排序。但syt要和国家队dalao们切磋，所以这个任务就交给了你。

输入格式

输入共有 $n + 1$ 行，

第 $1$ 行为新生人数 $n$；

第 $2$ 行至第 $n+1$ 行分别是每人的姓名 $s$、总成绩 $y$

输出格式

输出共有 $n$ 行，

即 $n$ 个成绩从大到小同学的姓名。（成绩相同，按输入的顺序。）

样例 #1

样例输入 #1

3
jgy 534
zhb 490
lwb 520

样例输出 #1

jgy
lwb
zhb

提示

数据保证，$1<n<2000$，$1\leq |s|<20$。保证成绩实际存在，且成绩 $\in [485,560]$。

对于$20$%的数据 ，$n<20$。

对于$40$%的数据 ，$n<200$。

对于$60$%的数据 ，$n<500$。

对于$100$%的数据 ，$n<2000$。