100716 - 总和

有一组n张卡牌，两面都写着同样的数字a_i，但没有任何两张牌上的数字相同，将其叠放在一起。两人轮流取牌，取的时候他们会取顶端或底端中数字较大的一张。最终，他们取的的卡牌上的数字总和分别为多少？

第一行，一个正整数n，表示卡牌的张数。

第二行，有n个正整数，依次表示卡牌上的数字a_i。

对于100%的数据：

1\le n,{a_i} \le 10^3 。

一行，有单个空格分隔的两个正整数，分别表示两人的总分。