\(N\) con bò của Farmer John đang đứng thành một hàng, như thỉnh thoảng chúng vẫn hay làm. Mỗi con bò được gắn một mã số nguyên phân biệt để FJ có thể nhận ra chúng. FJ muốn chụp ảnh 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\ldots6\), ông chỉ muốn chụp một nhóm bò nếu tổng các mã số của chúng là bội của 7.

Hãy giúp FJ xác định số lượng bò trong 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\le N\le50\,000\)). Mỗi dòng trong \(N\) dòng tiếp theo chứa mã số nguyên của một con bò trong số \(N\) con (tất cả đều nằm trong khoảng \(0\ldots1\,000\,000\)).

Dữ liệu ra

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

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

Ví dụ

7
3
5
1
6
2
14
10

5

Nguồn

USACO 2016 January Contest, Silver - Subsequences Summing to Sevens: https://usaco.org/index.php?page=viewproblem2&cpid=595

Tác giả: Brian Dean.