A4978 | 擂台赛

数据范围

- $1 \le n \le 20$
- $1 \le v_i \le 10^9$

样例解释

针对样例一，这儿有一种可行的选手编号打乱方式。打乱编号后，选手 $1$ 记编号为 $3$，选手 $2$ 记编号为 $2$ ，选手 $3$ 记编号为 $1$ ，选手 $4$ 记编号为 $4$ 。

第一轮比赛：

第一场由编号为 $1$ 的选手 $3$ 对战编号为 $2$ 的选手 $2$。由于选手 $3$ 的能力值更高，所以选手 $3$ 晋级下一轮，且在下一轮中记编号为 $1$；选手 $2$ 在本轮被淘汰，成绩记为 $1$。

第二场由编号为 $3$ 的选手 $1$ 对战编号为 $4$ 的选手 $4$ 。因为选手 $4$ 的能力值占优，选手 $4$ 晋级下一轮，下一轮记编号为 $2$ ；选手 $1$ 在本轮被淘汰，成绩记为 $1$。

第二轮比赛：

由编号为 $1$ 的选手 $3$ 对战编号为 $2$ 的选手 $4$。选手 $4$ 能力值更胜一筹，晋级下一轮，下一轮记编号为 $1$；选手 $3$ 在本轮被淘汰，成绩记为 $2$。

第三轮比赛：

场上仅剩下编号为 $1$ 的选手 $4$，选手 $4$ 最终成绩为 $3$。