题目描述

农场主约翰的N头牛排成一行，因为它们经常这样做。每头奶牛都有一个不同的整数ID号，以便FJ能够区分它们。FJ想拍下一组相邻的奶牛的照片，但由于一个涉及数字1的儿童创伤事件。他只想拍一组牛的照片，如果它们的ID加起来是7的倍数。请帮助FJ确定他能拍摄的最大组的大小。

输入格式

输入的第一行包含n（1≤n≤50000）。接下来的n行中，包含牛的n个整数ID（都在0..1000000范围内）。

输出格式

请将ID和为7的倍数的最大连续组中的奶牛数输出。如果不存在此类组，则输出0。您可能需要注意的是，一大组奶牛的ID之和可能太大，无法放入标准的32位整数中。如果你总结了大量的IDS，你可能想要使用一个更大的整数数据类型，比如C/C++中的64位“long long”。

样例

input

7
3
5
1
6
2
14
10

output

5

提示

In this example, 5+1+6+2+14 = 28.