Sereja 和 Dima 在玩一个游戏。游戏规则十分简单。玩家面前有排成一行的 $n$ 张卡片。每张卡片上写有一个数字，所有卡片上的数字互不相同。玩家轮流行动，Sereja 先手。轮到某位玩家时，他可以拿走一张卡片：要么拿走这一行最左侧的卡片，要么拿走最右侧的卡片。当卡片全部被取完时游戏结束。游戏结束时，手上卡片数字总和更大的玩家获胜。

Sereja 和 Dima 都很贪心。每一轮行动时，两人都会选择左右两端数字更大的那张卡片。

Inna 是 Sereja 和 Dima 的朋友。她知道两人使用的策略，所以她想根据游戏的初始状态，求出两人最终的得分。请帮助她完成这个任务。

第一行输入一个整数 $n$（$1 \le n \le 1000$）——桌面上卡片的数量。第二行输入若干用空格隔开的整数，代表卡片从左到右的数字。卡片上的数字是 $1$ 到 $1000$ 之间互不相同的整数。

在一行输出两个整数。第一个整数代表游戏结束后 Sereja 的总得分，第二个整数代表游戏结束后 Dima 的总得分。

在第一个样例中，Sereja 会拿走数字为 $10$ 和 $2$ 的卡片，因此 Sereja 的总分为 $12$。Dima 会拿走数字为 $4$ 和 $1$ 的卡片，因此 Dima 的总分为 $5$。