青少年宫一年一度的校园歌手大赛开幕了，经过海选共确定了2^n位选手进入决赛环节，组委会将这些选手编为1~2^n号，并组织了最后一场才艺大赛决出排名。评委给各个选手都打了一个才艺分，然后将1、2号，3、4号以此类推捉对进行PK，才艺分高者进入下一轮PK。例如有8人进入决赛，1、2号，3、4号，5、6号，7、8号捉对PK后产生4强，再用相同的方法4进2，最后决出冠军。
输入各个选手的才艺分，输出第二名是谁。
输入2行
第一行输入正整数n，n≤10
第二行为1~2^n号选手的才艺得分，以空格间隔，没有相同的得分
输出获得第二名的选手编号