Một dãy các số nguyên không âm ~A_1, A_2, \dots, A_N~ được gọi là dãy tổng đối xứng nếu ta có thể tách dãy đó làm 2 dãy có tổng các giá trị bằng nhau. Nghĩa là tồn tại một số ~k~ trong đoạn ~[1..N]~ sao cho tổng ~A_1, A_2, \dots, A_k = A_{k+1}, A_{k+2}, \dots, A_N~.

Yêu cầu: Cho dãy gồm ~N~ số nguyên không âm. Hãy tìm dãy con gồm các phần tử liên tiếp là dãy tổng đối xứng có nhiều phần tử nhất.

Input

• Dòng đầu tiên chứa số nguyên ~N~ (~2 \le N \le 10^5~).
• ~N~ dòng tiếp theo, dòng thứ ~i~ trong ~N~ dòng chứa giá trị của phần tử ~A[i]~ của dãy (~i = 1, 2, \dots, N~). Các số trong dãy không âm và nhỏ hơn ~20\,000~.

Output

• Ghi ra 1 số là độ dài lớn nhất của dãy con thỏa mãn yêu cầu (nếu không có kết quả thì ghi số 0).

Sample Input 1

4
2
3
3
2

Sample Output 1

4