问题 C: 谁是第二名？
内存限制：1024 MB
时间限制：2.000 S
评测方式：文本比较
命题人：
提交：84
解决：24
题目描述
有 $2^N$ 个选手参加了一个比赛，每位选手有一个能力值 $A_i$ 且每位选手能力值不同。比赛规则如下，设当前轮剩下了 $2*X$ 位选手， $2*X$ 一定是一个偶数，那么每两个相邻的选手进行 $PK$ ,能力值高者晋级，低者淘汰， $X$ 位选手晋级 进行下一轮，直到最后只剩一位选手。问最后的第二名是谁？
输入
$ 1 \leq N \leq 16 $
$ 1 \leq A_i \leq 10^9 $
$ 1 \leq A_i \leq 10^9 $
输出
最后获得第二名的选手的下标。
样例输入 复制
2
1 4 2 5
样例输出 复制
2