题目描述
乔普和普雷斯经过几次合作配合，他们成为非常要好的朋友，这时他们来到一张放着一堆堆金币石桌放置一排，共n堆的金币，每堆有不同的金币数，他们两人轮流取金币，乔普先取数，只能从两端的一边取，每次只能取其中的一堆，两人都足够聪明，都想让自己获得更多的金币，求最终他们两人各自得的金币总数。
输入
共两行，第一行，一个整数n，分别表示共有n个金币。
第二行，n个数，表示金币的数量Ai；
输出
两个整数，分别表示乔普和普雷斯各自的得分。
样例输入
【样例1】
4
4 5 4 3
【样例2】
7
7 9 3 6 4 2 5
样例输出
【样例1】
8 8
【样例1】
19 17
提示
【样例说明】
样例1：乔普选了4、4和为8，普雷斯选了5、3，和为8;
样例2：乔普选了7、5、3、4和为19，普雷斯选了9、2、6，和为17;
【数据范围约定】
30% 2≤ n ≤ 10，1 ≤ Ai ≤ 10；
70% 2≤ n ≤ 1000，1 ≤ Ai ≤ 10000；
100% 2≤ n ≤ 10000，1 ≤ Ai ≤ 10000。
来源/分类