U609367 二等分的NOI金牌

**温馨提示：** 如果你看不懂题目，可以移步 [U613443 小明的砝码](https://www.luogu.com.cn/problem/U613443) ，这两道题目完全相同。 由于有太多蒟蒻 AC 了 [U578817 赵老尸大战王之栋](https://www.luogu.com.cn/problem/U578817) 和 [U580277 别样的进步大战](https://www.luogu.com.cn/problem/U580277)，赵老尸和王の冻仍未分出胜负，他们都不服对方。 智慧の孙唐唐老师决定进行一场比试来分出胜负，赢的一方会获得王の冻的 NOI 金牌。具体来说，孙唐唐会把一群学生分成两组，让两位老师肘一段时间，然后在某宝贝OJ上进行一场比赛，哪边学生得分多谁就赢。 **注释** - 【肘】我们老师特有的教学方式 **也试试这些题目** - [U578817 赵老尸大战王の冻](https://www.luogu.com.cn/problem/U578817) - [U79657 王之栋的魔法](https://www.luogu.com.cn/problem/U579657) - [U580277 别样的进步大战](https://www.luogu.com.cn/problem/U580277)

孙唐唐现在有 $n$ 名学生，第 $i$ 名学生拥有 $a_i$ 的进步速度。 显然，由于学生的智力各不相同，进步速度也是不同的。但为了比赛公平，两边学生的进步速度应该尽可能相近。 孙唐唐希望对于两边学生的进步速度之和 $sum_1$ 与 $sum_2$ ，使 $\left|sum_1 - sum_2 \right|$ （$sum_1$ 与 $sum_2$ 之差的绝对值）最小。为了尽量满足上述条件，**两边人数可以不相等**。 孙唐唐想要知道，这个差最小可以使多少。

第一行一个整数 $n$ ，表示学生的总人数。 第二行 $n$ 个整数 $a_i$ ，表示第 $i$ 个学生的进步速度。

一个整数，表示 $\left| sum_1 - sum_2\right |$ 的最小值

**样例解释** 可以将学生分为 $[1,3,4]$ 与 $[2,5]$ 两组，两组进步速度和分别为 $8$ 和 $7$，此时差的绝对值最小，为 $\left| 8 - 7 \right| = 1$ 。 **数据范围/约定** - 对于 $100\%$ 的数据，$1 \le n \le 100$ ，$1 \le \sum\limits_{i=1}^{n}{a_i} \le 5 \times 10^4$ 。 - 对于 $1 \le i < j \le n$ , $a_i \le a_j$ 。