两端取牌

题目描述

两个人轮流从序列两端取走一张牌，每次都选择当前两端数值较大的一张（相等时取左端）。各自所得分数为牌面值之和。输出先手、后手分数。

输入格式

第一行 n，第二行 n 个整数。

输出格式

输出两个玩家的得分。

数据范围

1≤n≤100000；1≤a_i≤10^6。

样例

5
331845 137301 246236 219779 76249

654330 357080

4
98291 520618 569985 51844

668276 572462

说明

所有题目均为标准输入、标准输出；不需要文件读写。函数专题的函数签名是教学要求，普通 OJ 仅能依据程序输出来评测。