Description

小凯和小西两位小朋友在玩取数游戏，游戏规则如下：两人从数列的左右两端分别取数，如果谁拿到数大，谁就能得到这个数的分值，且同时向前走一步，求一轮游戏后两人各自的得分。

提示：如果两人手中的数相等，表示两人均能得分。

Input Format

第一行有一个正整数n（n为偶数），表示数列中整数的个数。

第二行有n个正整数ai,表示数列中正整数的个数。

Output Format

输出两个整数，即从左右两边取数的得分。

8
1 4 3 2 1 5 2 3

6 8

Hint