描述

周幽王阿尔兹海默症好了之后，让大臣把地板上散落的彩球收拾好。每个彩球都有一个重量\(v_i\)，为了让提着方便，周幽王希望大臣把彩球放进两个袋子，并且让两个袋子的重量和最小。请把这个重量算出来。

格式

输入格式

第一行一个数\(n\)。
接下来\(n\)行，每行一个正整数，代表每个彩球的重量。

输出格式

一个整数表示两个袋子装球后最小的质量差。

样例1

输入样例1

5
1 2 3 4 5

输出样例1

1

限制

对于\(100\)%的数据，\(n≤50,v_i≤10^5\)。

来源

地址：\(vijos\)，芜湖\(OI\)团队
作者：黑暗路西法\(08\)
模拟赛\(T3\)