题目描述

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

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

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

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

输入格式

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

输出格式

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

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

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

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

样例

输入样例

7
3
5
1
6
2
14
10

输出样例

5

提示

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