$N$ con bò của Farmer John đứng thành một hàng, như chúng thỉnh thoảng vẫn thích làm. Mỗi con được gắn một mã nguyên khác nhau để FJ phân biệt. FJ muốn chụp một nhóm bò liên tiếp, nhưng do một sự cố đau buồn thời thơ ấu liên quan đến các số $1 \ldots 6$, ông chỉ muốn chụp nhóm có tổng mã là bội của $7$.

Hãy giúp FJ xác định kích thước của nhóm lớn nhất mà ông có thể chụp.

Dữ liệu vào

Dòng đầu tiên chứa $N$ ($1 \leq N \leq 50,000$). Mỗi dòng trong $N$ dòng tiếp theo chứa $N$ mã nguyên của các con bò (tất cả trong khoảng $0 \ldots 1,000,000$).

Dữ liệu ra

In số bò trong nhóm liên tiếp lớn nhất có tổng mã là bội của $7$. Nếu không có nhóm như vậy, in 0.

Lưu ý rằng tổng mã của một nhóm bò lớn có thể quá lớn để vừa trong số nguyên chuẩn 32 bit. Nếu cộng nhiều mã, bạn có thể dùng kiểu nguyên lớn hơn, chẳng hạn long long 64 bit trong C/C++.

Ví dụ

Dữ liệu vào 1

7
3
5
1
6
2
14
10

Dữ liệu ra 1

5

Ghi chú

Trong ví dụ này, $5+1+6+2+14 = 28$.

Tác giả bài toán: Brian Dean