渔船分组

题目描述

舟山渔港有 $n$ 艘渔船，每艘渔船上有一定数量的渔获。你需要将这些渔船平均分成两队进行捕鱼比赛，使得两队的总渔获量之差的绝对值最小。

每次你可以选择一艘渔船分配到任意一队中，问最终两队渔获总量的最小差值是多少？

注意：$n$ 是 2-16 之间的偶数。

输入格式

第一行一个整数 $n$，表示渔船数量；

第二行 $n$ 个整数，表示每艘渔船的渔获量；

输出格式

一个数，表示两队渔获总量的最小差值。

输入输出样例 #1

输入 #1

4
1 2 3 4

输出 #1

0

说明/提示

对于 $20\%$ 的数据，$n \leq 8$。

对于 $100\%$ 的数据，$n = 2, 4, 6, 8, 10, 12, 14, 16$。