题目描述
震惊!河海UC编辑部成立了!作为河海UC编辑部的小记者,zyyyyy和wenwen收集了这段时间河海发生的大新闻,每个大新闻都有一个震惊度。现在zyyyyy和wenwen希望把这些新闻分为“男人看了会沉默”和“女人看了会流泪”两个板块,他们希望这两个板块各自的震惊度的和的差距最小,请你帮帮他们。
输入
测试集中有若干个样例,请读取至文件结束
每个样例包含一行,每行开头一个整数n表示大新闻的数目,下面有n个整数,表示每个大新闻的震惊度,n不超过2000,震惊度总和不超过24000
所有n的和不超过12000
输出
在一行中输出各自的震惊度的和的最小差的绝对值
提示
将震惊度为1和4的大新闻放入“男人看了会沉默”板块,震惊度为2和3的大新闻放入“女人看了会流泪”板块,差距为|(1+4)-(2+3)| = 0