302007 - 数字分组1

给出一堆石子的重量,问如何分成两堆,使得它们重量和之差最小,求出这个最小值。

输入

第一行一个数n

接下来n行,每行一个正整数(每个数不大于100000)。

输出

一个整数表示两组数字和的最小差。

样例

输入

5
1 2 3 4 5

输出

1

输入

5
5 8 13 27 14

输出

3

提示

1\leq n\leq30

时间限制 1 秒
内存限制 128 MB
统计
上一题 下一题