Les $N$ vaches de Farmer John sont alignées, comme elles ont tendance à le faire de temps à autre. Chaque vache porte un identifiant entier distinct pour que FJ puisse les différencier. FJ souhaite photographier un groupe contigu de vaches, mais à cause d’un incident traumatisant de son enfance impliquant les nombres $1 \ldots 6$, il ne veut photographier un groupe que si la somme de ses identifiants est un multiple de $7$.

Aidez FJ à déterminer la taille du plus grand groupe qu’il peut photographier.

Entrée

La première ligne contient $N$ ($1 \leq N \leq 50,000$). Chacune des $N$ lignes suivantes contient les $N$ identifiants entiers des vaches (tous dans l’intervalle $0 \ldots 1,000,000$).

Sortie

Affichez le nombre de vaches du plus grand groupe consécutif dont la somme des identifiants est un multiple de $7$. Si aucun groupe n’existe, affichez 0.

Notez que la somme des identifiants d’un grand groupe de vaches peut être trop grande pour un entier standard sur 32 bits. Si vous additionnez beaucoup d’identifiants, vous pouvez donc utiliser un type entier plus grand, comme long long sur 64 bits en C/C++.

Exemples

Entrée 1

7
3
5
1
6
2
14
10

Sortie 1

5

Remarque

Dans cet exemple, $5+1+6+2+14 = 28$.

Auteur du problème : Brian Dean