AT_relay_c 硬度フェスティバル

“硬度节”是每年举办的，用于决出世界上最硬石头的比赛。 今年的硬度节有 $2^N$ 块石头参加。第 $i$ 块石头的硬度为 $A_i$。 比赛采用淘汰赛的形式，石头两两对决，最终决出最硬的石头。 当硬度为 $X$ 的石头与硬度为 $Y$ 的石头对决时，结果如下： - 当 $X > Y$ 时：硬度为 $Y$ 的石头被粉碎，硬度为 $X$ 的石头硬度变为 $X-Y$，此时硬度为 $X$ 的石头获胜并晋级。 - 当 $X = Y$ 时：其中一块石头被粉碎，另一块石头硬度不变并晋级。 - 当 $X < Y$ 时：硬度为 $X$ 的石头被粉碎，硬度为 $Y$ 的石头硬度变为 $Y-X$，此时硬度为 $Y$ 的石头获胜并晋级。 $2^N$ 块石头按照如下淘汰赛方式进行对决： 1. （第 $1$ 块石头，第 $2$ 块石头）、（第 $3$ 块石头，第 $4$ 块石头）、…… 这样两两配对进行对决。 2. （第 $(1, 2)$ 组的胜者，第 $(3, 4)$ 组的胜者）、（第 $(5, 6)$ 组的胜者，第 $(7, 8)$ 组的胜者）、…… 这样两两配对进行对决。 3. 以此类推，直到只剩下最后一块石头。 请输出最后胜出的那块石头在最后时刻的硬度。

输入通过标准输入给出，格式如下： > $N$ $A_1$ $A_2$ $\ldots$ $A_{2^N}$

输出最后胜出的那块石头在最后时刻的硬度。

### 限制条件 - $1 \leq N \leq 18$ - $1 \leq A_i \leq 10^9$ - $A_i$ 为整数。 由 ChatGPT 4.1 翻译