Alice 和 Bob 喜欢游戏。现在他们准备开始新的游戏了。他们将 n 块巧克力排成一排。爱丽丝开始从左到右一根一根地吃巧克力,鲍勃则是从右到左。对于每个巧克力棒,玩家消耗它所需的时间是已知的(爱丽丝和鲍勃以相同的速度吃它们)。当玩家吃掉一块巧克力时,他会立即开始吃另一块。不允许同时吃两块巧克力,不允许吃完巧克力并暂停。如果两个玩家同时开始吃同一块巧克力,鲍勃就会像真正的绅士一样把它留给爱丽丝。
每个玩家会消耗多少条?
输入
第一行包含一个整数 n (1 ≤ n ≤ 105) — 表格中的柱数。第二行包含序列 t1, t2, ..., tn (1 ≤ ti ≤ 1000),其中 ti 是消耗第 i 个柱所需的时间(以秒为单位)(按从左到右的顺序)。
输出
打印两个数字 a 和 b,其中 a 是 Alice 消耗的金条数量,b 是 Bob 消耗的金条数量。
示例
输入 #1
5 2 9 8 2 7
输出 #1
2 3