B. 锦标赛

题目描述

有 $2^N$ 个人参加锦标赛，第 $i$ 个人的能力值是 $A_i$。

锦标赛的赛制如下：

• 第一轮比赛，1 号选手和 2 号选手比赛，3 号选手和 4 号选手比赛，以此类推，能力值高的选手获胜。
• 第二轮比赛，1 号选手和 2 号选手的胜者和 3 号选手和 4 号选手的胜者比赛，以此类推。
• 进行 $N$ 轮单败淘汰赛，最终决出冠亚军。

问：最后拿到亚军的人是几号选手。

输入格式

第一行：$N$ 第二行：$2^N$ 个数字，表示 $2^N$ 个人的能力值 $A_i$。

输出格式

最后拿到第二名（亚军）的人的编号。

样例

输入样例 #1

2
1 4 2 5

输出样例 #1

2

输入样例 #2

2
3 1 5 4

输出样例 #2

1

输入样例 #3

4
6 13 12 5 3 7 10 11 16 9 8 15 2 1 14 4

输出样例 #3

2

数据范围与提示

• $1 \le N \le 16$
• $1 \le A_i \le 10^9$
• $A_i$ 两两不同