5534: 石头堆（Stone Pile）
[Creator : ]
Description
现在有 $n$ 堆石头，第 $i$ 堆石头的数量为 $w_i$。
现在我们需要将这 $n$ 堆石头变成 $2$ 堆，注意每一堆里面的石头不能分开。要求这两堆石头的差最小。
现在我们需要将这 $n$ 堆石头变成 $2$ 堆，注意每一堆里面的石头不能分开。要求这两堆石头的差最小。
Input
第一行输入一个数 $n\ (1 \leq n \leq 10^3)$。
第二行输入 $n$ 个 $w_i\ (1 \leq w_i \leq 10^5)$，任意两个数据之间用空格隔开。
第二行输入 $n$ 个 $w_i\ (1 \leq w_i \leq 10^5)$，任意两个数据之间用空格隔开。
Output
一个整数，表示答案。
Sample 1 Input
5
5 8 13 27 14
Sample 1 Output
3
我们可以将以下两堆：第一堆 $\{5\ 27\}$，第二堆 $\{8\ 13\ 14\}$。这样第一堆的总和为 $32$，第二堆的总和为 $35$。两堆差为 $35-32=3$。
Sample 2 Input
4
2 3 1 6
Sample 2 Output
0
我们可以将以下两堆：第一堆 $\{2,\ 3,\ 1\}$，第二堆 $\{6\}$。这样第一堆的总和为 $6$，第二堆的总和为 $6$。两堆差为 $6-6=0$。
Sample 3 Input
5
2 3 5 8 13
Sample 3 Output
1
我们可以将以下两堆：第一堆 $\{2,\ 3,\ 1\}$，第二堆 $\{6\}$。这样第一堆的总和为 $6$，第二堆的总和为 $6$。两堆差为 $6-6=0$。