题目描述

给你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个数$a_i$，$1\leq a_i\leq 1,000,000$

输出

请输出最大的连续区间和可以被7整除的长度。如果没有这样的区间，请输出0。

样例

7
3 5 1 6 2 14 10

5