2282: tj1017:石子归并
内存限制：64 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：2
解决：1
题目描述
你有一堆石头质量分别为W1,W2,W3...WN.(W＜＝100000)现在需要你将石头合并为两堆，使两堆质量的差为最小。
输入
该程序有多组测试数据，每组测试数据第一行为整数N（1<=N<=20），表示有N堆石子。接下去N行，为每堆石子的质量。
输出
每组测试数据只需输出合并后两堆的质量差的最小值。
样例输入 复制
5
5
8
13
27
14
2
4
4
样例输出 复制
3
0