Поликарп сформулировал для себя тренировочный план по подготовке к олимпиаде. Он будет тренироваться \(n\) дней, все дни пронумерованы от \(1\) до \(n\), начиная с единицы.
В \(i\)-й день Поликарп обязательно решит \(a_i\) задач. В один из вечеров Поликарп планирует отметить экватор — это он сделает в первый вечер такого дня, что от начала тренировок и по этот день включительно он решит половину или более всех задач.
Определите номер дня, вечером которого Поликарп отметит экватор.
Выходные данные
Выведите номер дня, вечером которого Поликарп отметит экватор.
Примечание
В первом примере Поликарп отметит экватор вечером второго дня, так как к этому моменту он решит \(4\) из \(7\) запланированных задач на четыре дня.
Во втором примере Поликарп отметит экватор вечером третьего дня, так как к этому моменту он решит \(6\) из \(12\) запланированных задач на шесть дней.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
4
1 3 2 1
|
2
|
|
2
|
6
2 2 2 2 2 2
|
3
|