有一天，菜鸡跟菜鸡妹妹在玩一个游戏：N(2 <= N <= 100)个正整数的数列放在一个游戏平台上，
游戏由菜鸡先手，两人轮流从序列的任意一端取一个数，取数后该数字被去掉并累加到本玩家的得分中，当数取尽时，游戏结束。以最终得分多者为胜。
现在菜鸡妹妹和菜鸡都想在游戏之前知道他们之间谁会获胜，那么老套路，请你们设计一个程序来计算他们的分数吧（你的程序要始终为菜鸡妹妹执行最优策略。）
多组数据
第一行: 正整数N, 表示接下来将会有N个数。
第二行至末尾: 用空格分隔的N个正整数（大小为1-200）。
只有一行，用空格分隔的两个整数: 依次为玩家一和玩家二最终的得分。
5 3 6 1 8 2
6 14