g6-08015. 均分两堆 未做

小杨想把一箱石子分成两堆搬走，这样两趟更省力：共有 $n$ 颗石子，第 $i$ 颗重 $w_i$，每颗必须恰好放进其中一堆，他希望两堆尽量一样重。求两堆重量之差的最小值，并输出这个最小值。

第一行一个整数 $n$。

第二行 $n$ 个整数 $w_i$。

一行一个整数，最小重量差。

输入 1

4
3 1 2 4

输出 1

0

$\{1,4\}$ 与 $\{2,3\}$ 各重 5。

$1\le n\le 100$，$1\le w_i\le 1000$。