Problem5392--胜利者

5392: 胜利者

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

老师向他的学生们提了 $n$ 个问题,每个问题都有人答对并且获得了相应的分数。一开始每个学生都是 $0$ 分,在问题提完了之后,你需要把得分最多的学生找出来。如果有多个学生获得了最高分,你需要输出最先达到这个分数的学生的名字。

Input

第一行为一个整数 $n(1\le n\le 1000)$。
往后 $n$ 行每行有由一个空格隔开的字符串 $s$ 和整数 $x$,其中第 $i$ 行代表该问题是学生 $s$ 答对的,且得到了 $x$ 分。$s$ 是由不超过 $32$ 个小写字母组成的连续字符串,$x$ 是不超过 $1000$ 的正整数。

Output

只有一行,为满足要求的学生的名字。

Sample 1 Input

3
mike 3
andrew 5
mike 2

Sample 1 Output

andrew

Sample 2 Input

3
andrew 3
mike 5
andrew 2

Sample 2 Output

mike

Source/Category