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