Alice 和 Bob 喜欢玩游戏。现在他们准备开始一个新游戏。他们将 n 块巧克力排成一行。Alice 从左到右依次吃巧克力，Bob 则从右到左。每块巧克力需要被吃掉的时间已知（Alice 和 Bob 吃巧克力的速度相同）。当一个人吃完一块巧克力后，会立刻开始吃下一块。同一时间不能同时吃两块巧克力，不能把巧克力吃到一半停下，也不能中间暂停。如果两人同时开始吃同一块巧克力，Bob 会把这块巧克力让给 Alice，因为他是个真正的绅士。

问 Alice 和 Bob 各自能吃到多少块巧克力？

第一行包含一个整数 n（1\leq n\leq 10^{5}），表示桌上巧克力的数量。

第二行包含一个序列 t_{1}, t_{2}, ..., t_{n}（1 \leq t_{i} \leq 1000），其中 t_{i} 表示吃掉第 i 块巧克力（从左到右第 i 块）所需的时间（以秒为单位）。

输出两个整数 a 和 b，其中 a 表示 Alice 吃掉的巧克力数量，b 表示 Bob 吃掉的巧克力数量。

性质A：其中30%的数据保证，所有巧克力食用时间都相同；

性质B：其他70%的数据， n（1\leq n\leq 10^{5}）（1 \leq t_{i} \leq 1000）