为了“美丽的校园”计划，学校决定改进排队制度，比如说给饭卡充钱等...
给每个人一个RP值，这个RP值决定这个人来了之后要排的位置，如果当前位置已经有人，那么从这个位置及其以后的人后移一位，这个人插进去，如果没人的话就直接排到这个位置上去。
现在已知按时间从前到后来的人的名字和RP值，求按排队顺序输出排队人的名字。
美丽的校园（三）
Input
多组测试数据，以文件结束
每组首先一个n（1<=n<=200000）,接着一行是名字和RP值，名字是不超过20个字符的字符串，RP值不超short int
每组首先一个n（1<=n<=200000）,接着一行是名字和RP值，名字是不超过20个字符的字符串，RP值不超short int
Output
按排队顺序输出排队人的名字。
Sample Input
4
Yougth 1
yuanhang 2
kaichuang 2
yaoyao 1
Sample Output
yaoyao Yougth kaichuang yuanhang