Farmer John 的 N 头奶牛排成一排，因为它们有不时这样做的倾向。每头奶牛都标有一个不同的整数 ID 号，因此 FJ 可以区分它们。FJ 想为一组连续的奶牛拍照，但由于涉及数字 1…6 的童年创伤事件，他只想为一组奶牛的 ID 加起来为 7 的倍数拍照.请帮助FJ确定他可以拍摄的最大组的大小。

输入格式（文件 div7.in）：

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

输出格式（文件 div7.out）：

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

您可能需要注意，一大群奶牛的 ID 总和可能太大而无法放入标准的 32 位整数中。如果要对大量 ID 进行求和，则可能需要使用更大的整数数据类型，例如 C/C++ 中的 64 位“long long”。

SAMPLE INPUT:

7
3
5
1
6
2
14
10

SAMPLE OUTPUT:

5

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