该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Change

2）每部分兵的剩余血量必须要尽可能接近。
|
v
2）每部分兵的剩余血量总和必须要尽可能接近。

题面

你现在有\(n\)个兵，第\(i\)个兵剩余血量为\(a_i\)，请你按如下要求将兵分成两部分：
1）两部分兵的个数最多只能差一个；2）每部分兵的剩余血量总和必须要尽可能接近。
请计算按该方式分配后两部分的血量总和

输入格式

第一行一个整数\(n\)，兵数
接下来\(n\)行每行一个整数表示每个兵的剩余血量

输出格式

两个整数，分别表示两个部分的剩余血量和，小的数在前大的在后。

输入样例

3
35
20
32

输出样例

35 52

数据范围

\(1 \le n \le 200\)，\(1 \le a_i \le 40\)