题目描述

将一堆正整数分为2组，要求2组的和相差最小。

输入格式

第1行：一个数N，N为正整数的数量。
第2行：N个正整数。
(N <= 100, 所有正整数的和 <= 10000)

输出格式

输出这个最小差

样例输入

5
1 2 3 4 5

样例输出

1

限制

1s

样例解释

将1、2、4分为1组，3、5分为1组，两组和相差1，是所有方案中相差最少的。

来源

CWOI新高二摸底测试一