该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

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

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

输入格式

输入的第一行包含一个整数 $N$ ($1 \le N \le 50,000$)。

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

输出格式

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

输入数据 1

7
3
5
1
6
2
14
10

输出数据 1

5

输入数据 2

5
1
1
1
1
1

输出数据 2

0

样例说明

在第一个例子中，从第 2 个同学到第 6 个同学的连续子序列 $\{5, 1, 6, 2, 14\}$ 的和为 $5 + 1 + 6 + 2 + 14 = 28$。28 是 7 的倍数，且这个子序列的长度 5 是所有满足条件的连续子序列中最长的。

数据范围

• 对于 50% 的数据，$N \le 5000$，$1 \le$ 颠球次数 $\le 7$
• 对于 100% 的数据，$N \le 50000$