问题描述
抢红包已经不再是逢年过节才会有的活动，有很多人都习惯通过一个红包来测试自己的运气。这一天，阿狸又玩起了抢红包游戏，共有n个人抢红包，第i个人抢到了x_i元。阿狸想对参与抢红包的人进行一次运气排名，按照抢到的金额从大到小进行排序，如果出现两个人抢到的金额是一样的，那么按照参与抢红包的先后顺序排名。如A和C抢到的金额相同，但A比C先参与抢红包，则A排序在C之前。

输入描述
       输入第一行是一个正整数n，表示参与抢红包的人数。(1<=n<=300)
       接下来有n行，每行包含一个由小写字母构成的字符串s和一个正整数x_i，分别表示抢红包的id和抢到的金额。这n行的输入顺序即参与抢红包的顺序。(1<=s<=10)(不保证id不重复，部分数据不含相同x_i)

输出描述
       输出包含n行，每行一个字符串，每个字符串对应输入中的一个id，按照金额从大到小输出。

输入样例
4
a 1
b 2
c 2
d 1

输出样例
b
c
a
d