Problem 1045 --UC编辑部

1045: UC编辑部

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 43  Solved: 11
[Submit][Status][Web Board][Creator:]

Description

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

Input

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

Output

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

Sample Input

4 1 2 3 4
4 4 3 2 1

Sample Output

0
0

HINT

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

Source

[Submit][Status]