Cho một dãy ~a~ gồm ~a_1~, ~a_2~, ... , ~a_n~.Hãy tìm cách chia dãy thành ~2~ đoạn ~[1,i]~ và ~[i+1,n]~ ~(1 \le i < n)~ sao cho tổng các phần tử của ~2~ đoạn ấy bằng nhau.

Input

Dòng đầu tiên là số nguyên dương ~n~ ~(1 \le n \le 1000)~

Dòng tiếp theo là ~n~ số nguyên không âm ~a_i~ ~(0 \le a_i \le 10^9)~

Output

Một dòng duy nhất là chỉ số ~i~ cần tìm.Nếu không thể tìm thấy,hãy in ra 0

Sample Input

5
2 2 3 6 1 

Sample Output

3