6234: 第七元素

Memory Limit:256 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:77 Solved:6

Description

给你n个数,分别是a[1],a[2],...,a[n]。求一个最长的区间[x,y],使得区间中的数(a[x],a[x+1],a[x+2],...,a[y-1],a[y])的和能被7整除。输出区间长度。若没有符合要求的区间,输出0

Input

第一行一个整数n(n <= 50000)

接下来每行一个整数,分别为a1an

Output

一行一个整数,最长区间的长度

Sample Input Copy

7
3
5
1
6
2
14
10

Sample Output Copy

5

HINT

 5+1+6+2+14 = 28.