题目描述

一个圆，被切成了 $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$。

**题目描述**

一个圆，被切成了 $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。