【考核】Gold King的财富
问题说明
老King有两个儿子，Gold King和Working，他想把自己的所有资产尽量平均地分配给兄弟俩，如果不能平分，Gold King会多分一些,老King总共有n项可以分配的资产，每项资产有一个价值，不可分割只能完全属于一个人。
现在老King想知道，如果尽量进行平均分配的话，Gold King和Working能得到的资产的差最小是多少。
输入格式
第一行一个整数n，表示有n项资产第二行n个整数a[i]，表示每项资产的价值
输出格式
一个整数，表示答案5
1 2 3 4 5
1
提示
0<n<100，0<a[i]<100如果将3,4分配给一个人，其他的分配给另一人，那么两人得到的资产总和分别为7和8，差为1。分配方式可能不唯一，但没有更好的答案。
