29911번 - Dividing apples 스페셜 저지다국어

문제

$N$ baskets are lined up, numbered 1ドル \ldots N$ from left to right. The basket number $i$ contains $K_i$ apples. John and Mary want to draw a line between two baskets, and then John would get all the baskets to the left of the line and Mary all the baskets to the right of the line. Help them draw the line to divide the apples as equally as possible!

입력

The first line of input contains $N,ドル the number of baskets (2ドル \le N \le 1,000円,000円$). Each of the following $N$ lines contains an integer $K_i$: the number of apples in basket number $i$ (1ドル \le i \le N,ドル 0ドル \le K_i \le 10,000円$).

출력

The only line of output should contain a single integer: the number of the basket to the right of which the line should be drawn, so that the absolute value of the difference between the number of apples John gets, and the number of apples Mary gets, would be as small as possible. If there are multiple possible answers, output any one of them.

제한

힌트