问题 I: 子序列总和为 7 的倍数

内存限制:128 MB 时间限制:1 S
题面:传统 评测方式:文本比较 上传者:
提交:417 通过:185

题目描述

农夫约翰的 N 头牛排成一排。
每头奶牛都有一个不同的整数编号,因此约翰可以区分它们。
约翰想为一组连续的奶牛拍照,但是,由于童年创伤事件涉及数字 1…6,所以,这一组奶牛的整数编号加起来需要等于 7 的倍数。
请帮助约翰确定他可以拍摄的最大奶牛数量。 


输入格式



第一行包含整数 N。 N (1≤N≤50,000)

接下来 N 行,包含 N 头奶牛的编号ai。 0<=ai<=1,000,000


输出格式

输出格式

输出满足条件的最大的一组连续奶牛的数量。 

如果不存在这样一组连续的奶牛,则输出 0。 

数据范围

1≤N≤50000,
奶牛编号范围 [0,106] 

输入样例 复制

7
3
5
1
6
2
14
10

输出样例 复制

5

数据范围与提示

样例解释

在此样例中,5+1+6+2+14=28