200221 - 分隔2

一张纸条上依次写着n个数字a_i,将其从两数之间分隔为若干段,使某一部分数字之和能被7整除,这样的段的最大长度?

输入

第一行,一个整数n,表示数字个数。

接下来n行,每行一个整数a_i,表示一个数字。

对于100%的数据:

1\le n \le 5\cdot 10^4

0 \le a_i \le 10^6

输出

一行,一个整数,表示最大长度。

样例

输入

8
0
1
5
1
1
1
8
5

输出

6

提示

两个5之间的部分加起来为21,共6个数字。

和上一题思路一样,记录前i个数%7的结果。然后思考这样一个问题:具有什么特点的余数之间的段能被7整除?

时间限制 20 毫秒
内存限制 128 MB
统计
上一题 下一题