时间限制：1秒　　内存限制：256M

---

【问题描述】

　　给你 \(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\) 行，每行一个整数，表示 \(a_1\sim a_n\)。

【输出格式】

　　输出一个整数，表示最长子序列长度；如果不存在，则输出0。

【输入输出样例】

　Input

7
3
5
1
6
2
14
10

　Output

5

【数据说明】

　　\(1≤n≤50000\)
　　\(1≤a_i≤1,000,0000\)

【来源】

　　Mr.he