A18535.来自领导的烦恼

特邀出题人：Macw

Macw 和 Amber 是一家公司的两位高管，他们负责将一批员工分配到两个部门，A 部门 和 B 部门 工作。为了提高工作效率，他们希望尽量平均地分配员工。

共有$N$名员工，每名员工的技能水平不同。现在 Macw 和 Amber 想知道，如果尽量进行平均分配的话，两个部门中员工技能水平总和的最小差值是多少？

此外，如果两个部门的员工分配不平衡，Macw 和 Amber 可能会感到伤心。 他们希望尽可能地避免这种情况发生。

输入有两行。
第一行输入一个整数n，表示有$n$位员工。
第二行n个整数$a[i]$，表示每一位员工的技能水平。

输出一个整数，表示答案。

解释：
其中一位领导可以拿：$4+9+8+3$
另一位领导可以拿：$18+4$
技能水平综合的差为：$24-22 = 2$

数据范围：
对于100%的数据，保证 $1 \leq n \leq 5000$。
对于100%的数据，保证总员工技能水平之和小于 $100000$。
对于100%的数据，保证可以使用 $32$ 位带符号整型存储。