#2279. 平分石头

平分石头

题目描述

nn 个石头,它们的重量分别是 w1,,wnw_1, …, w_n,写一个程序,把它们分成两堆,使得两堆石头的重量差最小。

输入格式

输入 n(1n20)n (1 ≤ n ≤ 20) 表示石头的个数。 第二行 nn 个石头的重量 w1,,wn(1wi100000)w_1, …, w_n(1 ≤ w_i ≤ 100000)

输出格式

输出最小的差(绝对值)。

样例

输入#1

5
5
8
13
27
14

输出#1

3