题目描述

农民约翰的$\red{N}$奶牛站成一排，因为它们有时会这样做。

每头奶牛都标有一个不同的整数$\red{ID}$号，因此$\red{FJ}$可以将它们区分开来。

$\red{FJ}$想拍摄一组连续的奶牛的照片，但由于涉及数字$\red{1…}$$\red{6}$的创伤性童年事件，他只想拍摄一组奶牛的照片，如果它们的$\red{ID}$加起来是$\red{7}$的倍数。

请帮助$\red{FJ}$确定他能拍摄的最大群体的规模。

输入格式

第一行输入包含$\red{N（}$$\red{1≤}$$\red{N≤}$$\red{50,000). }$接下来的$\red{N}$行分别包含奶牛的$\red{N}$整数$\red{ID（}$都在$\red{0}$$\red{…1000000}$范围内）。

输出格式

请输出最大连续组中$\red{ID}$总和为$\red{7}$的倍数的奶牛数。

如果不存在这样的组，则输出$\red{0}$。

您可能需要注意，一大群奶牛的$\red{ID}$之和可能太大，无法放入标准的$\red{32}$位整数。

如果要对大量$\red{ID}$进行求和，则可能需要使用更大的整数数据类型，如$\red{C/C++}$中的$\red{64}$位"$\red{long-long}$"。

样例

输入样例

7
3
5
1
6
2
14
10

输出样例

5

提示

在本例中，$\red{5+1+6+2+14=28}$。