Алиса и Боб любят игры и соревнования. И сейчас они готовы приступить к новой игре. В ряд они положили n плиток шоколада. Алиса начинает последовательно кушать шоколадки в порядке слева направо, а Боб — в порядке справа налево. Для каждой шоколадки известно время, за которое ее съедает игрок (Алиса и Боб кушают шоколад с одинаковой скоростью). Как только игрок съедает очередную шоколадку, он тут же переходит к следующей. Есть параллельно две шоколадки, не доедать текущую или делать остановки запрещено правилами игра. В том случае, если игроки одновременно пытаются начать кушать одну шоколадку, то Боб как настоящий джентльмен уступает Алисе.
Сколько плиток съест каждый из участников игры?
Выходные данные
Выведите два числа a и b, где a это количество плиток, съеденных Алисой, а b — Бобом.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
5
2 9 8 2 7
|
2 3
|