子序列总和为 7 的倍数

题目描述

农夫约翰的 $N$ 头牛排成一排。

每头奶牛都有一个不同的整数编号，因此约翰可以区分它们。

约翰想为一组连续的奶牛拍照，但是，由于童年创伤事件涉及数字 $1…6$，所以，这一组奶牛的整数编号加起来需要等于 $7$ 的倍数。

请帮助约翰确定他可以拍摄的最大奶牛数量。

输入格式

第一行包含整数 $N$。

接下来 $N$ 行，包含 $N$ 头奶牛的编号。

输出格式

输出满足条件的最大的一组连续奶牛的数量。

如果不存在这样一组连续的奶牛，则输出 $0$。

7
3
5
1
6
2
14
10

5

提示

#### 数据范围 $1\le N\le 50000$, 奶牛编号范围 $[0,10^{6}]$

样例解释

在此样例中，$5+1+6+2+14=28$。

来源

童程童美