题目描述

Alice 和 Bob 喜欢玩游戏。现在他们准备开始一场新的游戏。他们在一条线上放置了$n$块巧克力。Alice 从左到右开始吃巧克力，Bob从右到左。每个巧克力的消费时间都已知（Alice 和 Bob 同样的速度吃掉它们）。当玩家吃掉了一块巧克力，他会立即开始下一块。不允许同时吃两块巧克力，不允许中途停下没有吃完，不允许放慢速度。如果两个玩家同时开始吃同一块巧克力，Bob会把它让给Alice，作为一个真正的绅士。每个玩家吃掉多少块巧克力？

输入格式

第一行包含一个整数$n$ ,表示桌子上有的巧克力棒数量。
第二行包含一个序列$t_1, t_2, \dots, t_n$，其中ti表示消费i号巧克力所需的时间（按从左到右的顺序）以秒为单位。

输出格式

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

样例

5
2 9 8 2 7

2 3

数据范围

对于$100\%$的数据，$1\le n \le 10^5$,$1\le t_i \le 1000$