Las $N$ vacas de Farmer John están en fila, como suelen hacer de vez en cuando. Cada vaca tiene un identificador entero distinto para que FJ pueda distinguirlas. FJ quiere fotografiar un grupo contiguo de vacas, pero debido a un incidente traumático de su infancia relacionado con los números $1 \ldots 6$, solo quiere fotografiar grupos cuya suma de identificadores sea múltiplo de $7$.

Ayuda a FJ a determinar el tamaño del mayor grupo que puede fotografiar.

Entrada

La primera línea contiene $N$ ($1 \leq N \leq 50,000$). Cada una de las siguientes $N$ líneas contiene los $N$ identificadores enteros de las vacas (todos en el rango $0 \ldots 1,000,000$).

Salida

Imprime el número de vacas del mayor grupo consecutivo cuya suma de identificadores sea múltiplo de $7$. Si no existe tal grupo, imprime 0.

Ten en cuenta que la suma de los identificadores de un grupo grande de vacas puede ser demasiado grande para un entero estándar de 32 bits. Si sumas muchos identificadores, puedes usar un tipo entero mayor, como long long de 64 bits en C/C++.

Ejemplos

Entrada 1

7
3
5
1
6
2
14
10

Salida 1

5

Nota

En este ejemplo, $5+1+6+2+14 = 28$.

Autor del problema: Brian Dean