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 翻译