2240: 7的倍数

Farmer John 的 N 头奶牛站成一排，这是它们时不时会做的事情。每头奶牛都有一个独特的整数 ID 编号，以便 Farmer John 能够区分它们。Farmer John 希望为一组连续的奶牛拍照，但由于童年时与数字 1…6 相关的创伤事件，他只希望拍摄一组奶牛，如果它们的ID加起来是7的倍数。

请帮助Farmer John确定他可以拍摄的最大奶牛组的大小。

输入的第一行包含 N（1≤N≤50,000）。

接下来的 N 行每行包含一头奶牛的整数 ID（所有 ID 都在 0…1,000,000 范围内）。

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

7
3 5 1 6 2 14 10

5

样例说明：

在这个例子中，5+1+6+2+14=28。

输入样例2：

3

1 6 2

输出样例2：

2