Cho một dãy gồm 𝑛 số nguyên dương 𝑎1 , 𝑎2 , … , 𝑎𝑛. Hãy phân dãy thành nhiều nhất các đoạn liên tiếp có tổng bằng nhau. 

Input: Dòng đầu tiên ghi số 𝑛 (1 ≤ 𝑛 ≤ 10⁶ ). Dòng thứ hai ghi 𝑛 số nguyên dương 𝑎1 , 𝑎2 , … , 𝑎𝑛, mỗi số có giá trị không quá 10³.

Output: In ra số đoạn nhiều nhất tìm được.