I样--数组分组

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

这是个什么问题呢?DP,贪心,数据结构,图论,数论还是计算几何?管他呢,反正胖巨巨都会,虽然胖巨巨走得早。
现在有n个数Xi,现在你要把这些数分成两组A,B,使得abs(sum(A)-sum(B))尽可能的小,并且每个Xi必须且只能分
到一组中,每组至少包含一个数字。
 
说明:sum() 表示计算累加和,abs() 表示计算绝对值。

Input

 输入有多组。对于每组数据:
第一行输入一个n(1 <= n <= 100),接下来的n行每行一个整数Xi(1 <= Xi <= 50)。

Output

 对于每组数据,如果你能完成任务输出一个整数代表答案,否则输出-1。

Sample Input

3
3
1
2
2
2
10

Sample Output

0
8

Hint

 

Source

zmx