$N$ коров Farmer John стоят в ряд, как они время от времени любят делать. У каждой есть уникальный целый идентификатор, чтобы FJ мог их различать. FJ хочет сфотографировать непрерывную группу коров, но из-за травмирующего происшествия в детстве, связанного с числами $1 \ldots 6$, он согласен фотографировать только группы, сумма идентификаторов которых кратна $7$.

Помогите FJ определить размер самой большой группы, которую он может сфотографировать.

Входные данные

Первая строка содержит $N$ ($1 \leq N \leq 50,000$). Каждая из следующих $N$ строк содержит $N$ целых идентификаторов коров (все в диапазоне $0 \ldots 1,000,000$).

Выходные данные

Выведите число коров в наибольшей непрерывной группе, сумма идентификаторов которой кратна $7$. Если такой группы нет, выведите 0.

Учтите, что сумма идентификаторов большой группы коров может не поместиться в стандартное 32-битное целое число. Поэтому при сложении большого количества идентификаторов можно использовать более вместительный целый тип, например 64-битный long long в C/C++.

Примеры

Входные данные 1

7
3
5
1
6
2
14
10

Выходные данные 1

5

Примечание

В этом примере $5+1+6+2+14 = 28$.

Автор задачи: Brian Dean