100716 - 总和
有一组n张卡牌，两面都写着同样的数字a_i，但没有任何两张牌上的数字相同，将其叠放在一起。两人轮流取牌，取的时候他们会取顶端或底端中数字较大的一张。最终，他们取的的卡牌上的数字总和分别为多少？
输入
第一行，一个正整数n，表示卡牌的张数。
第二行，有n个正整数，依次表示卡牌上的数字a_i。
对于100%的数据：
1\le n,{a_i} \le 10^3 。
输出
一行，有单个空格分隔的两个正整数，分别表示两人的总分。
样例
输入
4 2 1 4 10
输出
12 5
输入
7 7 5 3 1 2 4 6
输出
16 12