Description

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

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

Input Format

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

Output Format

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

3
2
2
3

1