5600: 平分钱币问题
[Creator : ]
Description
一个钱包里装了 $N$ 个钱币，第 $i$ 个钱币的价值为 $a_i$，每个钱币的价值从 $1$ 到 $500$ 不等。
现在，我们需要这些钱币分给 $2$ 个人，这意味着 $2$ 人分到的钱之差要最小。不允许将一个钱币剖开成为两个部分。
现在，我们需要这些钱币分给 $2$ 个人，这意味着 $2$ 人分到的钱之差要最小。不允许将一个钱币剖开成为两个部分。
Input
第一行一个整数 $N\ (1 \leq N \leq 2000)$。
第二行包括 $N$ 个钱币。
第二行包括 $N$ 个钱币。
Output
一行一个整数，表示两人分到的钱币价值差。
Sample 1 Input
3
2 3 5
Sample 1 Output
0
我们可以将钱币分为 $\{2,\ 3\}$ 和 $\{5\}$ 两份，这样两份的价差为 $(2+3)-(5)=0$。
Sample 2 Input
4
1 2 4 6
Sample 2 Output
1
我们可以将钱币分为 $\{1,\ 2,\ 4\}$ 和 $\{6\}$ 两份，这样两份的价差为 $(1+2+4)-(6)=1$。