给出 n 个数,把这 n 个数分成 2 组,让 2 组之和的差值尽量小,求这个最小的差。
例如: 3 个数 2,2,3 ,我们将两个 2 分为一组, 1 个 3 单独一组,两组和的差值为 。
第一行: 1 个数 n ,表示数字的数量 (n\leq20)
后面 n 行:每行 1 个数 a[i](0\leq a[i] \leq10^9) 。
输出一个数,对应最小的差值。
3 2 2 3
1