Cho dãy số nguyên gồm N phần tử a1, a2, ..., an. Gọi Q là số lượng phần tử của dãy con liên tiếp dài nhất có tổng bằng 0.

Yêu cầu: Hãy viết chương trình tìm Q.

Ví dụ: N=5 với dãy: 2, 1, -2, 3, -2 thì dãy con dài nhất có tổng bằng 0 là: 1,-2, 3, -2 và Q=4.

Dữ liệu vào: Từ tệp văn bản ZERO.INP có cấu trúc:

• Dòng đầu tiên chứa số tự nhiên ~N(1 ≤ N ≤ 10^6)~;

• Dòng tiếp theo chứa dãy số nguyên gồm N phần từ ai, a2, ..., an. ~(|ai| ≤ 10^9)~, các số cách nhau một dấu cách.

Kết quả: Ghi ra tệp văn bản ZERO.OUT gồm một số Q duy nhất.

Input:

5
2 1 -2 3 -2

Output:

4