200221 - 分隔2
一张纸条上依次写着n个数字a_i，将其从两数之间分隔为若干段，使某一部分数字之和能被7整除，这样的段的最大长度？
Input
第一行，一个整数n，表示数字个数。
接下来n行，每行一个整数a_i，表示一个数字。
对于100%的数据：
1\le n \le 5\cdot 10^4；
0 \le a_i \le 10^6 。
Output
一行，一个整数，表示最大长度。
Examples
Input
8 0 1 5 1 1 1 8 5
Output
6
Hint
两个5之间的部分加起来为21，共6个数字。
和上一题思路一样，记录前i个数%7的结果。然后思考这样一个问题：具有什么特点的余数之间的段能被7整除？