魔兽争霸之最后的反击

Description

相传人族与兽族对峙了很久，双方均受到了重创，兽族趁人类没有能力发起大规模进攻之时突然袭击，

想一次彻底打败人族。人类为了生存，无论老幼伤病，全部参战，兵分两路抗敌。由于体质不同，我们以血量表示一个人的战斗力，现在给你所有人的血量，

请你把人类分成战斗力最接近的两部分。注意，战斗力要最接近，不然，人族会因你而战败呦！

Input

第一行为一个整数n(1<=n<=36)，表示人族的总人数。以下的n行每行一个整数，

表示一个人的血量mi（即战斗力），其中1<=mi<=400.

Output

只有一行，包含两个数，即人族的每部分兵的血量总和，较小的一个值放在前面，两个数用空格分隔。

Sample Input

3203235

Sample Output

35 52

代码