1332: USACO 3.3.5 A Game 游戏博弈
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：1
Solved：1
Description
编一个执行最优策略的程序，最优策略就是使玩家在与最好的对手对弈时，能得到的在当前情况下最大的可能的总分的策略。你的程序要始终为第二位玩家执行最优策略。
Input
第一行: 正整数N, 表示序列中正整数的个数。
第二行至末尾: 用空格分隔的N个正整数（大小为1-200）。
Output
只有一行，用空格分隔的两个整数: 依次为玩家一和玩家二最终的得分。
Sample Input Copy
6
4 7 2 9 5 2Sample Output Copy
18 11HINT
题目翻译来自NOCOW。
USACO Training Section 3.3
USACO Training Section 3.3