有$2^n$个人站成一排比赛, 刚开始每个人都和自己右边的人进行比赛, 赢得人晋级下一轮(下标的小的在前面),不断重复这个过程.

问: 最后拿到第二名的人的编号.

输入

第一行 ：$n$

第二行： $2^n$个数字，表示$2^n$个人。

输出

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