Alan 和 Bob 两兄弟想分享一份礼物。礼物包含 n 件礼品,每件礼品不可以拆开分割。每件礼品的价值是一个正整数。写一个程序,帮助 Alan 和 Bob 尽可能平分礼物,使得两个人分得的礼品总价值的差的绝对值最小。
第一行输入一个整数 n (1 \le n \le 100),表示有 n 件礼品。 第二行有 n 个用空格分隔的整数,每件礼品价值 200。
输出一行,两个用空格隔开整数,分别表示 Alan 和 Bob 分到的礼品总价值。
sharing.in
7 28 7 11 8 9 7 27
sharing.out
48 49