Một dãy các số nguyên không âm a₁, a₂,..,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₁+a₂+..+a_k = a_k+1+a_k+2+..+a_n

Yêu cầu: Cho một 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 dài nhất là dãy tổng đối xứng.

Dữ liệu vào: 

- Dòng đầu tiên chứa số nguyên n (2 ≤ n ≤ 5000).

- 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, ..., n). Các số trong dãy không âm và nhỏ hơn 10⁵

Dữ liệu ra: Ghi ra một số là độ dài lớn nhất của dãy con gồm các phần tử liên tiếp dài nhất là dãy tổng đối xứng. Nếu không có kết quả thì ghi số 0.