C. Алиса, Боб и шоколад
ограничение по времени на тест
2 seconds
ограничение по памяти на тест
64 megabytes
ввод
стандартный ввод
вывод
стандартный вывод

Алиса и Боб любят игры и соревнования. И сейчас они готовы приступить к новой игре. В ряд они положили n плиток шоколада. Алиса начинает последовательно кушать шоколадки в порядке слева направо, а Боб — в порядке справа налево. Для каждой шоколадки известно время, за которое ее съедает игрок (Алиса и Боб кушают шоколад с одинаковой скоростью). Как только игрок съедает очередную шоколадку, он тут же переходит к следующей. Есть параллельно две шоколадки, не доедать текущую или делать остановки запрещено правилами игра. В том случае, если игроки одновременно пытаются начать кушать одну шоколадку, то Боб как настоящий джентльмен уступает Алисе.

Сколько плиток съест каждый из участников игры?

Входные данные

В первой строке входного файла записано целое число n (1 ≤ n ≤ 105), n — количество плиток на столе. Во второй строке задана последовательность t1, t2, ..., tn (1 ≤ ti ≤ 1000), где ti обозначает время в секундах необходимое для того, чтобы скушать i-ую (в порядке слева направо) плитку шоколада.

Выходные данные

Выведите два числа a и b, где a это количество плиток, съеденных Алисой, а b — Бобом.

Примеры
Входные данные
5
2 9 8 2 7
Выходные данные
2 3