A795.Gold King的财富

老 $King$ 有两个儿子，$Gold King$ 和 $Working$，他想把自己的所有资产尽量平均地分配给兄弟俩，如果不能平分，$Gold King$ 会多分一些,老 $King$ 总共有 $n$ 项可以分配的资产，每项资产有一个价值，不可分割只能完全属于一个人。

现在老 $King$ 想知道，如果尽量进行平均分配的话，$Gold King$ 和 $Working$ 能得到的资产的差最小是多少。

第一行一个整数 $n$，表示有 $n$ 项资产。
第二行 $n$ 个整数 $a[i]$，表示每项资产的价值。

一个整数，表示答案。

$0<n<100$，$0<a[i]<100$
如果将 $3, 4$ 分配给一个人，其他的分配给另一人，那么两人得到的资产总和分别为 $7$ 和 $8$，差为 $1$。分配方式可能不唯一，但没有更好的答案。