AT_past202004_i.トーナメント

有 $2^n$ 名玩家在进行淘汰赛，他们的 ID 为 $1$ 到 $2^n$ 间的整数。在第 $i$ 轮开始前（开始时为第 $1$ 轮），将上轮胜利的玩家按 ID 升序排列，然后，让排在队伍里的第 $2i$ 名玩家与第 $(2i-1)$ 名玩家战斗，能力值高者胜出。

现在给了你 $n$ 和每一名玩家的能力值 $a_i$，请按照 $i=1,2,...,2^n$ 的顺序求出第 $i$ 名玩家参加的最后一场比赛是在第几轮的时候。

第一行：一个正整数 $n$。

第二行：$n$ 个互不相同的正整数 $a_1,a_2,...,a_{2^n}$。

$2^n$ 行，每行一个正整数，表示第 $i$ 名玩家参加的最后一轮比赛的轮次。

约束条件

• $1\le n\le 16$；
• $1\le a_i \le 2^n$。