Dãy con chia hết cho 7

Cho dãy $N$ số nguyên. Tìm dãy con liên tiếp dài nhất có tổng chia hết cho $7$. In độ dài dãy con đó, hoặc $0$ nếu không tồn tại.

Dữ liệu vào

• Dòng đầu: số nguyên $N$.
• $N$ dòng tiếp theo: mỗi dòng một số nguyên $a_i$.

Dữ liệu ra

Một số nguyên duy nhất -- độ dài dãy con liên tiếp dài nhất có tổng chia hết cho $7$.

Ràng buộc

• $1\le N\le 50000$
• $0\le a_i\le 1000000$

Ví dụ