As $N$ vacas de Farmer John estão numa fila, como gostam de fazer de vez em quando. Cada vaca tem um identificador inteiro distinto para FJ as distinguir. FJ quer fotografar um grupo contíguo de vacas, mas devido a um incidente traumático da infância envolvendo os números $1 \ldots 6$, só quer fotografar grupos cuja soma dos identificadores seja um múltiplo de $7$.

Ajude FJ a determinar o tamanho do maior grupo que pode fotografar.

Entrada

A primeira linha contém $N$ ($1 \leq N \leq 50,000$). Cada uma das $N$ linhas seguintes contém os $N$ identificadores inteiros das vacas (todos no intervalo $0 \ldots 1,000,000$).

Saída

Imprima o número de vacas no maior grupo consecutivo cuja soma dos identificadores seja um múltiplo de $7$. Se não existir tal grupo, imprima 0.

Note que a soma dos identificadores de um grande grupo de vacas pode ser demasiado grande para um inteiro padrão de 32 bits. Se somar muitos identificadores, poderá usar um tipo inteiro maior, como long long de 64 bits em C/C++.

Exemplos

Entrada 1

7
3
5
1
6
2
14
10

Saída 1

5

Nota

Neste exemplo, $5+1+6+2+14 = 28$.

Autor do problema: Brian Dean