You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

$N$ 个同学站成一排，每个同学都有一个整数表示颠球次数。东东希望选一组连续的同学接力颠球，希望颠球次数和是7的倍数，并且希望参加颠球接力的同学越多越好。

请帮助 东东 确定他最多可以选择多少同学颠球。

输入格式

输入的第一行包含 $N$（$1 \leq N \leq 50,000$）。接下来的 $N$ 行每行包含一个整数，表示颠球次数（所有整数都在 $0 \ldots 1,000,000$ 范围内）。

输出格式

请输出颠球次数之和为 7 的倍数的最大连续同学的数量。如果不存在这样的组，则输出 0。

7
3
5
1
6
2
14
10

5

5
1
1
1
1
1

0

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

数据范围

50% $n \le 5000$, $1\le$ 颠球次数 $\le 7$

100% $n \le 50000$