题目描述

有 $2^n$（$n\le7$）个国家参加世界杯决赛圈淘汰赛。每个国家的实力值各不相同，实力值高的国家在对决中获胜。赛程固定：编号为 $1$ 和 $2$ 的国家先赛，$3$ 和 $4$ 赛，以此类推；每轮胜者按相同规则继续对决，直到决出冠军。请根据各国实力值，求出亚军（决赛中失利的国家）的编号。

输入格式

第一行一个整数 $n$，表示参赛国家总数为 $2^n$。

第二行 $2^n$ 个整数，第 $i$ 个整数表示编号为 $i$ 的国家的实力值（$1\leq i \leq 2^n$，实力值在 int 范围内）。

数据保证不存在平局。

输出格式

仅一个整数，表示亚军国家的编号。

样例

3
4 2 3 1 10 5 9 7

1