题目描述

给定 $n$ 个整数，在这 $n$ 个整数中任意的取连续区间中的数字求和，请问：满足区间和是 $7$ 的倍数的最长的区间长度是多少？

输入

第 $1$ 行输入一个整数 $N$ （ $1≤N≤50,000$ ）

第 $2$ 行输入 $n$ 个整数（整数范围在 $0…1,000,000$ 之间）

输出

输出满足题意的最长子区间的长度，如果找不到符合题意的子区间，请输出 0。

样例

7
3
5
1
6
2
14
10

5

说明

样例解释：

5+1+6+2+14 = 28。