Поликарп сформулировал для себя тренировочный план по подготовке к олимпиаде. Он будет тренироваться \(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\) из \(7\) запланированных задач на четыре дня.
Во втором примере Поликарп отметит экватор вечером третьего дня, так как к этому моменту он решит \(6\) из \(12\) запланированных задач на шесть дней.
4 1 3 2 1
2
6 2 2 2 2 2 2
3
2000 ms 256 Mb Правила оформления программ и список ошибок при автоматической проверке задач