CF895A Pizza Separation

一个圆，被切成了 $n$ 块，第 $i$ 块的圆心角为 $a_i$。 你可以将相邻的块合并，直到这 $n$ 块组合成两大块，你需要使得这两大块的圆心角之差最小。

第一行包括一个整数 $n$，表示圆被分成的块数。 第二行包括 $n$ 个整数 $a_i$，表示第 $i$ 块的圆心角度数。

一个整数，表示最小的圆心角之差。

对于 $100\%$ 的数据，$1\le n, a_i\le 360$。 数据保证所有圆心角度数之和为 $360$ 度。 样例一说明：第 $1$ 块和第 $2$ 块组成一块，第 $3$ 块和第 $4$ 块组成一块，答案即为 $[(90 + 90) - (90 + 90)] = 0$。 样例二说明：第 $1$ 块和第 $2$ 块组成一块，第 $3$ 块单独组成一块，答案即为 $[(100 + 100) - 160] = 40$。 样例三说明：一共只有 $1$ 块披萨，只能被一个人拿走，答案即为 $(360 - 0) = 360$。 样例四说明：第 $1$ 块和第 $4$ 块组成一块，第 $2$ 块和第 $3$ 块组成一块，答案即为 $[(170 + 10) - (30 + 150)] = 0$。