[问题描述]

给出2*n(n<=100)个自然数（数小于等于30000）。游戏双方分别为A方（计算机方）和B方（对弈的人）。只允许从数列两头取数。A先取，然后双方依次轮流取数。取完时，谁取得的数字总和最大为取胜方；双方和相等，属于A胜。

请为A方设计一必胜的策略。那么在该必胜策略下A方和B方各取得的数之和为多少？

[输入格式]

键盘输入n及2*n个自然数。

[输出格式]

共2行，分别为A方取得的数和和B方取得的数和，。

样例：

4
7 9 3 6 4 2 5 3

20
19