#H. 分成两组

远端评测题

1000ms

128MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

给出 $n$ 个数，把这 $n$ 个数分成 $2$ 组，让 $2$ 组之和的差值尽量小，求这个最小的差。

例如： $3$ 个数 $2\ 2\ 3$ ，我们将两个 $2$ 分为一组， $1$ 个 $3$ 单独一组，两组和的差值为 $1$ 。

第一行： $1$ 个数 $n$ ，表示数字的数量 $(n \le 20)$ 后面 $n$ 行：每行 $1$ 个数 $a[i](0 \le a[i] \le 1000000000)$ 。

输出一个数，对应最小的差值