U377306 谁得了二等奖

小未最近参加了一个比赛，他想知道谁获得了比赛的二等奖。

在小未参加的比赛中，每位选手都会获得一个成绩，比赛的颁奖规则为：成绩最高的选手获得一等奖，成绩第二高的选手获得二等奖。 已知共有 $n$ 位选手参加了比赛，第 $i$ 位选手的编号为正整数 $a_i$，成绩为正整数 $s_i$。请你输出获得二等奖的选手的编号。 请注意：如果存在多个选手的成绩同时为最高成绩，则这些选手同时获得一等奖，数据保证获得二等奖的选手只有一位。

输入共 $n + 1$ 行： 第一行输入一个正整数，表示 $n$； 接下来的 $n$ 行，每行输入两个用空格分隔的正整数，分别表示 $a_i$ 和 $s_i$。

输出一个正整数，表示答案。

样例解释：$1$ 号选手和 $4$ 号选手同时获得一等奖，$2$ 号选手获得二等奖。 本题共有十组测试数据： * 对于前四组测试数据，满足 $a_i \le n \le 3, s_i \le10$； * 对于前八组测试数据，满足 $a_i \le n \le 5 \times 10^4, s_i \le 100$； * 对于所有的测试数据，满足 $a_i \le n \le 5 \times 10^5, s_i \le 10^5$。