取数游戏
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Description
给出2×n个自然数。游戏双方分别为A方（计算机）和B方（对弈的人）。只允许从数列两头取数。A先取，然后双方依次轮流取数。取完时，取得的数字总和最大者为胜方；双方和相等，属于A胜。试问A方可否有必胜的策略？
Format
Input
第1行：1个整数n(1<=n<=100) 第2行：2×n个整数（每个数<30000），相邻两个数之间用空格分开。
Output
第1行：2个整数，分别为A方取得的数之和与B方取得的数之和。
Samples
2
1 2 3 4
6 4
Limitation
1s, 1024KiB for each test case.