Cho dãy số nguyên ~A = (a_1, a_2, \dots, a_n)~ gồm n phần tử.

Yêu cầu: Tìm vị trí ~x~ ~(1 \le x < n)~ nhỏ nhất có tổng ~a_1 + a_2 + \dots + a_x = a_{x + 1} + \dots + a_{n - 1} + a_n~.

Input Specification

• Dòng thứ nhất chứa số nguyên ~n~ ~(2 \le n \le 2 \times 10^5)~.
• Dòng thứ hai chứa ~n~ số nguyên ~a_1, a_2, \dots, a_n~ ~(|a_i| \le 10^3; 1 \le i \le n)~.

Output Specification

• Chứa một số nguyên ~x~ duy nhất là kết quả của bài toán. Nếu không tồn tại vị trí ~x~ thoả mãn, in ra -1.

Sample Cases

Input #1:

5
1 2 3 4 10

Output #1:

4