2452 - 最长子区间

题目描述

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

输入

1行输入一个整数 N1≤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。

标签
题目参数
时间限制 1 秒
内存限制 512 MB
提交次数 727
通过人数 236
金币数量 2 枚
难度 基础


上一题 下一题