Lucy 和 Jack 在玩一个游戏，在一条直线放着 n 个糖果，Lucy 从左往右开始吃糖果，Jack 从右往左开始吃糖果，吃第 i 个糖果的时间为 t_i，只有吃完当前的糖果才能吃下一个糖果，所有在同一个时刻只能吃一个糖果。如果两个人同时开始吃同一个糖果，那么Jack 发挥绅士风度，将糖果让给 Lucy。问最终两个人分别能吃到多少糖果。

第一行一个正整数 n，表示有n个糖果。

第二行 n 个正整数，第 i个数 t_i表示吃这个糖果需要的时间。

一行两个正整数，分别为Lucy 和 Jack 吃到的糖果的个数，之间用一个空格隔开。

30%的数据，1⩽n⩽100；

70%的数据，1⩽n ⩽10000；

100%的数据，1⩽n⩽10^5；

对于所有数据，1⩽t_i⩽1000。