Mô tả bài toán

Cho mảng ~ A[] ~ gồm ~ N ~ phần tử, bạn hãy tìm ra dãy con dài nhất có tổng bằng ~ 0 ~. Nếu có dãy con thỏa mãn, hãy in ra độ dài lớn nhất của dãy con đó. Nếu không tồn tại dãy con có tổng bằng ~ 0 ~ thì in ra ~ -1 ~.

Input Format:

• Dòng 1: Gồm số nguyên ~ N ~.
• Dòng 2: Gồm ~ N ~ phần tử trong mảng ~ A[] ~.

Constraints:

• ~ 1 \leq N \leq 10^6 ~
• ~ 0 \leq |A[i]| \leq 10^6 ~

Output Format:

• In ra đáp án của bài toán.

Ví dụ

Input:

15
-4 1 2 -1 2 -3 8 -2 -8 7 -5 8

Output:

9

Giải thích:

• Dãy con dài nhất có tổng bằng ~ 0 ~ là ~ [2 -1 2 -3 8 -2 -8 7 -5] ~, độ dài = 9.