Subsequences Summing to Sevens

题目描述

农夫约翰的N头奶牛正在排队等待喂食。每头奶牛都有一个整数标识号（范围在0到6之间）。

约翰想知道，是否存在一个连续的奶牛子序列，它们的标识号之和能被7整除。如果存在，请找出最长的这样的子序列的长度。

输入格式

第一行一个整数N，表示奶牛的数量。

接下来N行，每行一个整数，表示对应奶牛的标识号。

输出格式

输出一行，一个整数，表示最长的连续子序列的长度，其和能被7整除。如果不存在这样的子序列，输出0。

7
3
5
1
6
2
1
4

5

提示

【样例解释】 样例中的序列中，从第2个到第6个奶牛，它们的标识号之和是5+1+6+2+1=15，不能被7整除。但是从第3个到第7个奶牛，标识号之和是1+6+2+1+4=14，能被7整除，长度为5。

【数据范围】 1 <= N <= 50000 奶牛的标识号在[0,6]范围内