震惊！河海UC编辑部成立了！作为河海UC编辑部的小记者，zyyyyy和wenwen收集了这段时间河海发生的大新闻，每个大新闻都有一个震惊度。现在zyyyyy和wenwen希望把这些新闻分为“男人看了会沉默”和“女人看了会流泪”两个板块，他们希望这两个板块各自的震惊度的和的差距最小，请你帮帮他们。

测试集中有若干个样例，请读取至文件结束
每个样例包含一行，每行开头一个整数n表示大新闻的数目，下面有n个整数，表示每个大新闻的震惊度，n不超过2000，震惊度总和不超过24000
所有n的和不超过12000

在一行中输出各自的震惊度的和的最小差的绝对值

4 1 2 3 4
4 4 3 2 1

0
0