给你$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$，接下来为$n$个数，每个数在$0$~$1000000$范围内，$1 \leq n \leq 50000$

输出

输出最大区间长度

样例

样例输入1

7
3
5
1
6
2
14
10

样例输出1

5