题目描述

农夫约翰的$N$头奶牛正站成一排，有时他们会这么做。每头奶牛都贴有一个不同的整数ID号，这样FJ就可以区分它们。FJ想拍摄一组连续的奶牛的照片，但由于他小时候遭受了1...6数字的创伤，他只想拍摄一组奶牛的照片，如果他们的ID加起来是7的倍数。
请帮助FJ确定他可以拍摄的最大组的大小。

输入格式

输入的第一行包含$N$ ($1≤N≤50,000$)。
接下来的$N$行每行都包含奶牛的$N$个整数ID (所有这些都在0…1,000,000的范围内)。

输出格式

请输出ID之和为7的倍数的连续组中的奶牛数目。如果不存在这样的组，请输出0。

样例

7
3
5
1
6
2
14
10

5

Hint

【样例说明】在这个例子中，5+1+6+2+14 = 28。