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

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

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

将震惊度为1和4的大新闻放入“男人看了会沉默”板块，震惊度为2和3的大新闻放入“女人看了会流泪”板块，差距为|(1+4)-(2+3)| = 0

河海大学2017在线程序设计竞赛