有2的n次方个国家参加世界杯决赛圈且进入淘汰赛环节。已经知道各个国家的能力值，且都不相等。能力值高的国家和能力值低的国家踢比赛时高者获胜。1 号国家和 2 号国家踢一场比赛，胜者晋级。3 号国家和 4 号国家也踢一场，胜者晋级……晋级后的国家用相同的方法继续完成赛程，直到决出冠军。给出各个国家的能力值，请问亚军是哪个国家？

分析：

这道题是一个树形结构的题，但有个很大的​坑​，那就是让你求亚军的编号，亚军是怎么来的，我们拿样例画个树形图

分析

亚军其实就是两边的胜者中较弱的那一方。

那么我们便可以完成以下操作：

1.输入

2.前半部分排，后半部分排序

3.比较+输出

输出时，我们不能直接输出能力值，要输出编号，我们就要用到老朋友，结构体了。

结构体排序就要用到cmp函数了，至于是从小到大，还是从大到小排序

输入格式

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

第二行2^n个整数，第i个整数表示编号为i的国家的能力值(1 ≤ i ≤ 2^n)。

数据保证不存在平局。

输出格式

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

样例 #1

> 3

4 2 3 1 10 5 9 7

样例输出 #1

1

分析：

这道题是一个树形结构的题，但有个很大的​坑​，那就是让你求亚军的编号，亚军是怎么来的，我们拿样例画个树形图

解析