j01416. 两组差最小 未做

把 $n$ 个正整数分成两组（每组可为空），使两组和的差的绝对值最小。输出这个最小值。

第一行一个整数 $n$；第二行 $n$ 个整数。

一行一个整数，最小的差。

• $1\le n\le 15$
• $1\le a_i\le 1000$