题目描述

Aki 和 Bob 玩游戏：桌上有 $n$ 块巧克力从左到右排成一排，第 $i$ 块吃完需要 $t_i$ 秒。

规则：

• Aki 从左往右吃，Bob 从右往左吃；
• 吃巧克力不能暂停、不能同时吃两块、不能吃一半留着；
• 吃完一块后立刻开始下一块；
• 如果两人会在同一时刻开始吃同一块巧克力，那么 Bob 会让给 Aki（也就是说这块归 Aki）。

请输出 Aki 和 Bob 分别吃了多少块巧克力。

输入格式

第一行一个整数 $n$。
第二行 $n$ 个整数 $t_1,t_2,\dots,t_n$。

• $1\le n\le 10^5$
• $1\le t_i\le 1000$

输出格式

输出两个整数 $a,b$：Aki 吃了 $a$ 块，Bob 吃了 $b$ 块。

6
1 2 3 1 2 3

3 3

Hint

样例解释 两人从两端推进，最终各吃 3 块。