Description
农夫约翰的N头牛站成一排,每头奶牛都标有一个不同的整数ID号,以便农夫约翰能够区分它们。
农夫约翰想给它们拍一组连续奶牛的照片,但由于一个涉及数字1…6的创伤性童年事件,他希望照片里面的奶牛ID加起来是7的倍数。
请帮助农夫约翰确定他能拍摄的最大群体的规模。
Input
第一行输入包含N(1≤N≤50,000). 接下来的N行分别包含奶牛的N个整数ID(都在0到1000000之间)。
Output
请输出最大连续组中ID总和为7的倍数的奶牛数。如果不存在这样的组,则输出0。
您可能需要注意,一大群奶牛的ID之和可能太大,无法放入标准的32位整数中。如果要对大量ID进行求和,那么可能需要使用更大的整数数据类型,比如C/C++中的64位“long-long”。
HINT
5
在这个例子中, 5+1+6+2+14 = 28.