桌面上从左到右摆着 $n$ 张数字卡片，每张卡片上的正整数互不相同。小珅和小泽轮流拿走卡片，小珅先开始。每次只能拿走当前最左端或最右端的一张卡片，拿到的数字会加入自己的总分。

两人都采用同一条简单规则：比较当前两端的数字，并拿走其中较大的那一张。游戏一直进行到所有卡片都被拿完。计分板最后依次显示小珅和小泽的得分。

输入格式

第一行一个整数 $n$。第二行 $n$ 个互不相同的正整数，按从左到右的顺序表示卡片上的数字。

输出格式

一行两个整数，依次表示小珅和小泽的最终得分。

4
4 1 2 10

12 5

7
1 2 3 4 5 6 7

16 12

1
999

999 0

样例解释

卡片为 $4,1,2,10$。小珅先取 $10$，小泽取 $4$，小珅取 $2$，小泽取 $1$，最终得分为 $12$ 和 $5$。

数据范围与约定

• $1\le n\le1000$
• $1\le a_i\le1000$
• 所有 $a_i$ 互不相同