数字分组１

成绩 100 开启时间 2016年05月30日 星期一 11:15
折扣 0.8 折扣时间 2016年05月30日 星期一 11:15
允许迟交 是 关闭时间 2016年05月30日 星期一 11:15
输入文件 Stone1.in 输出文件 Stone1.out

【题目描述】(Stone1.cpp/c/pas) Ural 1005

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

【输入格式】

       第一行一个数n (n ≤30)。

       接下来n行，每行一个正整数。(每个数≤100000)

【输出格式】

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

【输入样例1】

5

1 2 3 4 5

【输出样例1】

1

【输入样例2】

5

5 8 13 27 14

【输出样例2】

3