적도

Polycarp는 프로그래밍 대회를 준비하기 위해 자신만의 훈련 계획을 세웠다. 그는 n일 동안 훈련하며, 모든 날에는 첫날부터 시작하여 1부터 n까지 번호가 매겨져 있다.

i-th번째 날에 Polycarp는 반드시 $a_i$개의 문제를 풀 것이다. 어느 날 저녁, Polycarp는 적도를 기념할 계획이다. 그는 훈련 시작일부터 그날까지 그날을 포함하여 푼 문제 수가 전체 문제의 절반 이상이 되는 최초의 날 저녁에 이를 기념할 것이다.

Polycarp가 적도를 기념할 날의 번호를 구한다.

첫 번째 줄에는 프로그래밍 대회를 준비하는 일수를 나타내는 하나의 정수 n (1 ≤ n ≤ 200 000)이 주어진다.

두 번째 줄에는 수열 $a_1$, $a_2$, ..., $a_n$ (1 ≤ $a_i$ ≤ 10 000)이 주어지며, $a_i$은 Polycarp가 i-th번째 날에 풀 문제의 수와 같다.

Polycarp가 적도를 기념할 날의 번호를 출력한다.

첫 번째 예제에서 Polycarp는 둘째 날 저녁에 적도를 기념한다. 이 날까지 그날을 포함하여, 그는 나흘의 훈련 동안 풀기로 계획한 7개의 문제 중 4개를 풀기 때문이다.

두 번째 예제에서 Polycarp는 셋째 날 저녁에 적도를 기념한다. 이 날까지 그날을 포함하여, 그는 엿새의 훈련 동안 풀기로 계획한 12개의 문제 중 6개를 풀기 때문이다.