题目描述

刘老师写了一排$N$个数字，这是他备课时常做的事情。每个数字都有一个独特的整数值，以便刘老师能够区分它们。刘老师希望选取一组连续的数字，但由于他对数字$7$的特殊偏爱，他只希望选取一组数字，如果它们的和是$7$的倍数。

请帮助刘老师确定他可以选取的最长连续数字组的长度。

输入格式

输入的第一行包含 $N$（$1 \leq N \leq 50,000$）。接下来的 $N$ 行每行包含所有的数字（所有数字都在 $0 \ldots 1,000,000$ 范围内）。

输出格式

请输出 ID 之和为 7 的倍数的最大连续连续组中的数字数量。如果不存在这样的组，则输出 0。

7
3
5
1
6
2
14
10

5

提示

在这个例子中， $5+1+6+2+14 = 28$.