Chưng 🎮 và Quýt 🍊 là hai người bạn thân, họ thường cùng nhau chơi các trò chơi trí tuệ để thử thách bản thân. Một ngày, họ nghĩ ra một trò chơi mới: tìm dãy số trong một bảng điểm mà tổng của dãy đó bằng ~0~. Chưng chọn một bảng gồm ~n~ số nguyên và yêu cầu Quýt tìm dãy con liên tiếp dài nhất có tổng bằng ~0~. Nếu Quýt tìm được, cậu sẽ chiến thắng.

Nhiệm vụ của bạn là giúp Quýt xác định dãy con liên tiếp dài nhất có tổng bằng ~0~ trong bảng điểm của Chưng.

Input

• Dòng đầu tiên gồm một số nguyên ~n~ ~(1 \le n \le 2 \times 10^5)~ - số phần tử trong bảng điểm.
• Dòng thứ hai chứ ~n~ số nguyên ~a_1, a_2,...,a_n~ ~(-10^9 \le a_i \le 10^9)~ - là các phần tử của bảng.

Output

• In ra độ dài của dãy con dài nhất có tổng bằng ~0~. Nếu không có dãy con nào thỏa mãn, in ra ~0~.

Sample Input 1

5
1 2 -2 4 -4

Sample Output 1

4

| Subtask | Điều kiện | TEST | |---------|-------------------------|------| | 1 | ~1 \le n \le 1000~ | ~50\%~ | | 2 | không có ràng buộc gì thêm. | ~50\%~ |