Andrew has just finished judging the figure skating event! There were
Since Andrew likes symmetry, he wants to find the spot to split the scores such that the sum of the scores on the left equals the sum of the scores on the right. Splitting between competitor
Constraints
Subtask 1 [10/15]
Subtask 2 [5/15]
No additional constraints.
Input Specification
The first line contains one integer
The second line contains
Output Specification
Output on a single line the spot Andrew is sad.
if it doesn't exist.
Sample Input 1
3
1 1 2
Sample Output 1
2
Explanation for Sample 1
Splitting between competitors
Sample Input 2
3
1 1 1
Sample Output 2
Andrew is sad.
Comments