巧克力游戏

题目描述

Gzh和Syw喜欢玩游戏，现在他们准备玩一个新游戏。他们把$n$块巧克力排成一排。Gzh从左往右吃，Syw从右往左吃。他们吃巧克力的速度一样并且吃每块巧克力的时间是已知的。当一个人吃完一块巧克力时，他将立刻开始吃下一块。游戏规定不允许一个人同时吃两块，不允许吃一块巧克力不吃完而剩下，也不允许吃的过程中有停顿。如果Gzh和Syw同时开始吃一块巧克力，那么Syw会把这块巧克力让给Gzh。

按照这个规则，最后Gzh和Syw会各吃多少块巧克力呢？

输入

多组输入数据。

每组输入数据为2行。第一行一个整数$n(1 \leq n \leq 10^{5})$，代表巧克力数量。第二行$n$个整数$t_1,t_2,…,t_n(1 \leq t_i \leq 1000)$，其中$t_i$表示吃从左到右算第$i$块巧克力所需要的时间。

输出

每组数据输出一行，包含两个整数，分别表示Gzh吃的巧克力数量和Syw吃的巧克力数量，用空格隔开。

输入样例

5
2 9 8 2 7

输出样例

2 3