该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

徐老师的双指针

题目描述

徐老师和小红进行一场有趣的吃蛋糕比赛。他们把 $n$ 块美味蛋糕摆成一排，从左到右编号为 $1$ 到 $n$。已知吃掉第 $i$ 块蛋糕需要$t_{i}$秒，两人吃蛋糕的速度相同。

比赛开始时，小红从最左边（第 1 块）开始吃，徐老师从最右边（第 $n$ 块）开始吃。两人必须完整吃完当前蛋糕后才能开始吃下一块，不允许同时吃多块，也不允许暂停。

如果两人在同一时刻都吃完当前蛋糕，并且下一块蛋糕是同一块，那么绅士的徐老师会把这块蛋糕让给小红。

请你计算，比赛结束后小红和徐老师各自吃了多少块蛋糕。

输入格式

第一行包含一个整数 $n$ ( $1 ≤ n ≤ 10^5$ )-表中的栏数。第二行包含一个序列 $t_{1}$, $t_{2}$, ...,$t_{n}$ ( $1 ≤ t_{i} ≤ 1000$ )，其中 $t_{i}$是消耗第 $i$ 条所需的时间(以秒为单位)(按从左到右的顺序)。

输出格式

打印两个数字 $a$ 和 $b$ ，其中 $a$ 是小红消耗的蛋糕数量， $b$ 是徐老师消耗的蛋糕数量。

输入输出样例 #1

输入 #1

5
2 9 8 2 7

输出 #1

2 3

说明/提示

数据范围与子任务