题目描述

有n个石头，它们的重量分别是 W1, …, Wn.

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

输入格式

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

第二行n个石头的重量 W1, …, Wn ( 1 ≤ Wi ≤ 100000 )

输出格式

输入最小的差（ 绝对值 ）

5
5
8
13
27
14

3

数据规模与约定