8453: Subsequences Summing to Sevens

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

题目描述

农夫约翰的 N 头牛排成一排。

每头奶牛都有一个不同的整数编号,因此约翰可以区分它们。

约翰想为一组连续的奶牛拍照,但是,由于童年创伤事件涉及数字 1…6,所以,这一组奶牛的整数编号加起来需要等于 7 的倍数。

请帮助约翰确定他可以拍摄的最大奶牛数量。

输入格式

第一行包含整数 N。

接下来 N 行,包含 N 头奶牛的编号。

输出格式

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

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

数据范围

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

输入样例 复制

7
3
5
1
6
2
14
10

输出样例 复制

5

数据范围与提示

样例解释

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