Ở một góc khác Mr Bon, cậu em út lại đang suy tư nghiên cứu về các dãy số. Cậu ấy cho dãy số nguyên không âm gồm N số nguyên A = a₁, a₂, …,a_n. và định nghĩa một dãy số được gọi là dãy số cân bằng nếu tồn tại số nguyên dương k sao cho a₁ + a₂ + … + a_k = a_k+1 + a_k+2 + … + a_n.. Loay hoay với suy nghĩ của mình Mr Bon lại muốn tìm dãy con liên tiếp của dãy A sao cho dãy đó là dãy cân bằng và lại có độ dài lớn nhất. Bạn hãy giúp Mr Bon nhé!

Dữ liệu:

• Dòng đầu tiên ghi số nguyên dương N(0<N<=5000) cho biết số phần tử của dãy.
• Dòng tiếp theo ghi N số nguyên không âm cho biết dãy A.

Kết quả: Đưa ra một số nguyên duy nhất là độ dài dãy con tìm được.