问题 B: 次高山峰

内存限制:1024 MB 时间限制:2.000 S
评测方式:文本比较 命题人:
提交:122 解决:66

题目描述

有 $n$ 座山峰,第 $i$ 个山峰的名字为 $S_i$ ,高度为 $T_i$ ,你需要找出这些山峰中次高的山峰。数据保证山峰的名字和高度都不相同。

输入

$N$
$S_1$ $T_1$
...
$S_N$ $T_N$
数据范围:
$2 \le N \le 1000$
$1 \le S_i$ 的长度 $ \le 15$
$1 \le T_i \le 10^5$
$S_i$包括大小写英文字母和数字
$N$ 和 $T_i$ 都是整数。

输出

第二高山峰的名字。

样例输入 复制

4
Kita 3193
Aino 3189
Fuji 3776
Okuhotaka 3190

样例输出 复制

Kita