巧克力对吃

题目描述

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

规则：

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

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

输入格式

第一行一个整数 $n$。

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

输出格式

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

样例 #1

6
1 2 3 1 2 3

3 3

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

数据范围与提示

对于 $100\%$ 的数据：

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