#P1374. 最长子区间

最长子区间

Description

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

Input Format

1行输入一个整数 N1N50,000

2行输入n个整数(整数范围在01,000,000之间)

Output Format

输出满足题意的最长子区间的长度,如果找不到符合题意的子区间,请输出 0
7
3
5
1
6
2
14
10
5

Hint

样例解释:

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

Source

东方博宜 前缀和