题目描述

有一个长度为n的int数组。 从数组中截取连续的一个子段 要求这个子段的和能被7整除 请问这个子段的长度最大是多少?

输入格式

第一行数一个整数n(n ≤ 50000),代表数组的长度。 第二行是n个整数,每个整数的范围在1到1e6

输出格式

一个整数,代表满足要求的子段的最长长度

输入样例

7
3 5 1 6 2 14 10

输出样例

5

数据规模与提示

子段:5+1+6+2+14 = 28 长度为5,不能找出更长的子段了