题目描述

给出一堆石子的重量，问如何分成两堆，使得它们重量和之差最小，求出这个最小值。

输入

第一行一个数n。

接下来n行，每行一个正整数（每个数不大于100000）。

输出

一个整数表示两组数字和的最小差。

5
1 2 3 4 5

1

5
5 8 13 27 14

3

提示

1≤n≤30