AT_arc152_c [ARC152C] Pivot

有一个包含 $N$ 项的数列 $a_1,a_2,\ldots,a_N$。你可以对这个数列进行任意次如下操作（也可以一次都不进行）： - 从当前的数列中任选一项，其值记为 $s$。然后，对于所有 $1\leq i\leq N$，将 $a_i$ 替换为 $2s-a_i$。但注意，操作后数列中的所有项都不能为负数。 你希望通过适当的操作，使数列中的最大值尽可能小。请问，经过最优操作后，数列中的最大值最小是多少？

输入通过标准输入给出，格式如下： > $N$ $a_1$ $a_2$ $\ldots$ $a_N$

请输出一个整数，表示经过操作后数列中项的最小最大值。

## 限制条件 - $2\leq N\leq 2\times 10^5$ - $1\leq a_1