题目描述

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

输入格式

第一行数一个整数n,代表数组的长度.

第二行是n个整数,代表这个数组 (n≤50000)

输出格式

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

7
3 5 1 6 2 14 10

5
数据规模与提示：子段:5+1+6+2+14 = 28 长度为5,不能找出更长的子段了