Problem5696--最长连续子序和

5696: 最长连续子序和

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

给定一系列非负整数,求最长的连续子序列,使其和是 $7$ 的倍数。

Input

第一行为正整数 $n\ (1 \leq n \leq 50,000)$。
接下来一行,一共有 $n$ 每行有一个非负整数,所有整数不大于 $10^6$。

Output

如果存在连续子序列,其和为 $7$ 的倍数,则输出子序列长度,如果不存在则输出 $0$。

Sample 1 Input

7
3 5 1 6 2 14 10

Sample 1 Output

5

Sample 2 Input

3
5 3 2

Sample 2 Output

0

Source/Category