AT_past202010_i.ピザ

有 $n$ 个数呈环形排列（也就是说 $a_n$ 和 $a_1$ 是挨着的）。你可以从中选出任意数量的连续的数。假设你选出的所有数的和为 $x$，剩下的所有数的和为 $y$，请求出 $|x-y|$ 的最小值。

第一行一个整数 $n$。

第二行 $n$ 个整数，表示环形数列 $a$。

输出答案。

$2 \le n \le 2 \times 10^5$，$1 \le a_i \le 10^9$。