问题 J: 吃巧克力棒

内存限制：256 MB 时间限制：1 S

题面：传统评测方式：文本比较上传者：

提交：266 通过：167

爱丽丝和鲍勃喜欢游戏。现在他们准备开始一场新的游戏。他们把n根巧克力棒排成一行。爱丽丝开始从左到右依次吃巧克力棒，鲍勃从右到左。对于每个巧克力棒，玩家消耗它所需的时间是已知的(Alice和Bob以相同的速度吃掉它们)。当玩家吃完一块巧克力，他就会马上开始吃另一块。不允许同时吃两块巧克力棒，也不允许在吃完巧克力棒的时候停下来。如果两个玩家同时开始吃同一根巧克力棒，鲍勃就把它留给爱丽丝，作为一个真正的绅士。求两人各将消耗多少巧克力棒?

第一行包含一个整数n (1≤n≤10⁵) −表上的条数。第二行包含一个序列 t₁,t₂,...,t_n (1≤t_i≤1000),其中是消耗第i条所需的时间(以秒为单位)(按从左到右的顺序)。

打印两个数字a和b，其中a是Alice消耗的巧克力棒数量，bis是Bob消耗的巧克力棒数量。

Examples

Input

5
2 9 8 2 7

12
4 2 7 1 9 5 6 2 7 8 5 7

7 5

5
2 9 8 2 7

2 3

6C 1200 greedy two pointers

问题 J: 吃巧克力棒

题目描述

输入格式

输出格式

输入样例复制

输出样例复制

分类标签

问题 J: 吃巧克力棒

题目描述

输入格式

输出格式

输入样例 复制

输出样例 复制

分类标签

输入样例复制

输出样例复制