最长子区间

题目描述

给定 $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

提示

无