A160.平分石头

有 $n$个石头，它们的重量分别是 $W_1$, …, $W_n$.

写一个程序，把它们分成两堆，使得两堆石头的重量差最小。

输入 $n$ ($1 ≤ n ≤ 20$)表示石头的个数。

第二行 $n$ 个石头的重量 $W_1$, …, $W_n$ ( $1 \le W_i \le 100000$ ) 。

输出最小的差（绝对值）。