题目描述

有 $n$ 个选手在打擂台赛，编号为 $1$ 到 $n$，保证 $n$ 是 $2$ 的幂次且 $n\le 8$。

一开始会将 $n$ 个选手分成 $n/2$ 组，每组 $2$ 个选手。组内比赛之后胜出者进入下一轮，直到剩下最后一位选手为最终的胜者。

当 $n=4$ 时，先将 $4$ 个选手分成 $2$ 组，第一组的胜者和第二组的胜者进行最后的比赛。