Dividing apples

문제

$NN$ baskets are lined up, numbered $1\dots N1\; \backslash ldots\; N$ from left to right. The basket number $ii$ contains $K_{i}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 $NN$, the number of baskets ($2\le N\le 10000002\; \backslash le\; N\; \backslash le\; 1\backslash ,000\backslash ,000$). Each of the following $NN$ lines contains an integer $K_{i}K\_i$: the number of apples in basket number $ii$ ($1\le i\le N1\; \backslash le\; i\; \backslash le\; N$, $0\le K_i\le 100000\; \backslash le\; K\_i\; \backslash le\; 10\backslash ,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.