题目描述：

现在有一个草原，草原上有 1 个大羊群。其中有 n 群羊，第 i 群羊有 ai只，有一只狼伪装成羊隐藏于其中。 善良的牧羊人在旁边，笑了出声：“如果你把这草原上的大羊群拆分成两个羊群，使得分出的两个羊群里所有羊群羊的数量之和的差值最小 ，我就告诉你狼在哪里。” 由于每一群小羊群中的羊相互认识，所以你无法拆散它们。 也就是说：你不能改变每一群小羊群的数量，你要做的只能是拆分这个序列，一分为二。

牧羊人给了你找出狼的机会，快去尝试解决牧羊人出的问题吧！

输入格式：

第一行一个正整数 n (2≤n≤100) 表示草原上羊群的数量。 第二行 n 个正整数，第 i 个数 ai(1≤ai≤10^4^) 表示第 i 群小羊群的数量。

输出格式：

一个正整数表示答案，即分成的羊群中羊的数量之和的最小差值。

样例：

5
1 1 3 4 5

0

提示

对于样例 1 ，可拆分为 1,1,5 和 3,4 ，两序列之和差值为 0 ，为最小差值。