题目描述

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

输入格式

第一行输入包含$N$ ($1 \leq N \leq 50,000$). 接下来 $N$行每行包含奶牛的 $N$ 整数ID（所有都在范围内$0等于1000000$）。

输出格式

请输出ID总和最大的连续组中的奶牛数量 到7的倍数。如果不存在这样的组，则输出0。

7
3
5
1
6
2
14
10

5

提示

在这个例子中，5+1+6+2+14 = 28.