U27924.瓜分天下

小 $k$ 和小 $u$ 正在玩一款实时策略战争游戏，现在到了他们瓜分城池的时候了，小 $k$ 和小 $u$ 决定公平竞技，一开始的资源分配他们希望两者之间的差距尽可能地小。

假如给你 $n$ 座城池的资源度，请问小 $k$ 和小 $u$ 两人资源差值尽可能小的值是多少？

第一行一个整数 $n$。

第二行有 $n$ 个整数 $c_i$，每个整数代表每一座城池的资源度。

---

• $1\leq n\leq 50$
• $1\leq c_i\leq 10000$

两者收据城池后资源差距最小值。

样例一解释：两人可以一人占据城池资源 $2 + 5=7$，另一人占据城池资源 $1+3+4=8$，这种情况下，两者资源差距值最小。