描述

周幽王阿尔兹海默症好了之后，让大臣把地板上散落的彩球收拾好。每个彩球都有一个重量$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$