【题目描述】

桌面上有 $n$ 枚硬币，第 $i$ 枚面额为 $a_i$。小灰灰和小蓝轮流取硬币，小灰灰先手。

轮到一名玩家时，若桌面上存在面额不超过自己钱包总面额的硬币，就取其中（不超过自己钱包总面额的硬币中）面额最大的一枚；否则取桌面上面额最小的一枚。取走的硬币放入自己的钱包。

桌面没有硬币时游戏结束，请输出两人的钱包总面额。

【输入描述】

第一行输入一个整数 $n$。

第二行输入 $n$ 个正整数 $a_i$。

保证：

• $1\le n\le 1000$；
• $1\le a_i\le 10^9$。

【输出描述】

输出两个整数，分别表示小灰灰和小蓝的钱包总面额。

【样例 1】

【样例 1 输入】

5
2 3 4 10 20

【样例 1 输出】

26 13

【样例 1 解释】

双方依次取走 $2,3,4,10,20$，最终总额分别为 $26$ 和 $13$。

【样例 2】

【样例 2 输入】

4
1 1 1 1

【样例 2 输出】

2 2