#6815. [SeqOI 21W] Esceenqu

内存限制:256 MiB 时间限制:1000 ms 输入文件:sharing.in 输出文件:sharing.out
题目类型:传统 评测方式:无测试数据
上传者: Ericnth

题目描述

AlanBob 两兄弟想分享一份礼物。礼物包含 n 件礼品,每件礼品不可以拆开分割。每件礼品的价值是一个正整数。写一个程序,帮助 AlanBob 尽可能平分礼物,使得两个人分得的礼品总价值的差的绝对值最小。

输入格式

第一行输入一个整数 n (1 \le n \le 100),表示有 n 件礼品。 第二行有 n 个用空格分隔的整数,每件礼品价值 200

输出格式

输出一行,两个用空格隔开整数,分别表示 AlanBob 分到的礼品总价值。

样例

sharing.in

7
28 7 11 8 9 7 27

sharing.out

48 49