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\)