农民约翰的 � N 牛是站成一排的，因为他们有一个倾向，不时这样做。每头牛都有一个明显的整数ID号，这样FJ就能把它们区分开来。FJ 想拍一张连续的奶牛群的照片，但由于一个涉及数字的创伤童年事件 1 … 6 1.6，如果一群牛的身份证加起来是 7 的倍数，他只想给它们拍照。

请帮助FJ确定他可以拍摄的最大群体的大小。

给你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 ≤ � ≤ 50 , 000 1≤氮≤50，000）。 � N

每一行都包含 � n个牛的整数ID（都在范围内

0 … 1 , 000 , 000 0…1,000,000).

输出格式 请输出ID总和最大的连续组中的奶牛数量

到7的倍数。如果不存在这样的组，则输出0。

输入输出样例 输入 #1复制 7351621410 输出 #1复制 5 说明/提示 在这个例子中，5+1+6+2+14=28
求关！！！！！