时间限制：1秒　　内存限制：256M

---

【题目描述】

　　有 \(2^n\) 个队伍参加世界杯决赛圈且进入淘汰赛环节。
　　各个队伍各自确定的能力值，且都互不相等。能力值高的队伍和能力值低的队伍比赛时高者获胜。1 号队伍和 2 号队伍踢一场比赛，胜者晋级。3 号队伍和 4 号队伍也踢一场，胜者晋级……晋级后的队伍用相同的方法继续完成赛程，直到决出冠军。
　　现在给出各个队伍的能力值，请问亚军是哪个队伍？

【输入格式】

　　第 1 行是一个整数 \(n\)，表示有 \(2^n\) 支队伍。
　　第 2 行有 \(2^n\) 个整数，从左到右依次表示 1 号队、2 号队、…… 的能力值。它们互不相同。

【输出格式】

　　输出一个整数，表示获得亚军的队伍编号。

【输入输出样例】

　Input

3
4 2 3 1 10 5 9 7

　Output

1

【数据限制】

　　对于 \(100\%\) 的数据，\(0<n≤7\)。

【来源】

　　Mr.he