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.