A. Экватор
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Поликарп сформулировал для себя тренировочный план по подготовке к олимпиаде. Он будет тренироваться $$$n$$$ дней, все дни пронумерованы от $$$1$$$ до $$$n$$$, начиная с единицы.

В $$$i$$$-й день Поликарп обязательно решит $$$a_i$$$ задач. В один из вечеров Поликарп планирует отметить экватор — это он сделает в первый вечер такого дня, что от начала тренировок и по этот день включительно он решит половину или более всех задач.

Определите номер дня, вечером которого Поликарп отметит экватор.

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

В первой строке следует целое число $$$n$$$ ($$$1 \le n \le 200\,000$$$) — количество дней подготовки к олимпиаде.

Во второй строке следует последовательность $$$a_1, a_2, \dots, a_n$$$ ($$$1 \le a_i \le 10\,000$$$), где $$$a_i$$$ равно количеству задач, которые Поликарп запланировал решить в день номер $$$i$$$.

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

Выведите номер дня, вечером которого Поликарп отметит экватор.

Примеры
Входные данные
4
1 3 2 1
Выходные данные
2
Входные данные
6
2 2 2 2 2 2
Выходные данные
3
Примечание

В первом примере Поликарп отметит экватор вечером второго дня, так как к этому моменту он решит $$$4$$$ из $$$7$$$ запланированных задач на четыре дня.

Во втором примере Поликарп отметит экватор вечером третьего дня, так как к этому моменту он решит $$$6$$$ из $$$12$$$ запланированных задач на шесть дней.