题目描述

农民约翰的 $N$ 头奶牛站成一排，就像它们不时做的那样。每头奶牛都标有一个不同的整数 ID 号，这样 FJ 就可以把它们区分开来。FJ 想拍一组连续的奶牛的照片，但由于涉及数字 $1\sim 6$ 的童年创伤事件，他只想拍一组奶牛的照片，使得它们的 ID 加起来是 $7$ 的倍数。

请帮 FJ 确定他能拍摄的最大奶牛群体的规模。

输入文件 div.in

第一行输入包含 $N$（$1≤N≤50000$)。

接下来 $N$ 行，每行包含一个奶牛的整数 ID（均在 $0 \sim 10^6$ 范围内）。

输出文件 div.out

请输出 ID 总和为 $7$ 的倍数的最大连续组中的奶牛数量。如果不存在这样的组，则输出 $0$。

7
3
5
1
6
2
14
10

5

在这个例子中，$5+1+6+2+14=28$。