No testdata at current.

No submission language available for this problem.

选奖品

【题目背景】

小A在射击比赛中获得了第一名。主办方提供了一系列奖品，他可以根据一定的规则自选奖品。 小A决定把这些奖品都送给朋友，所以，他请擅于编程的你帮他规划能拿最多奖品的选择方案。

【题目描述】

摆在你面前的有 $n$ 个奖品，为了方便描述，我们将 $n$ 个奖品从 $1$ ~ $n$ 进行编号。第 $i$ 个奖品的价值为 $a_i$。

主办方公布规则如下：选择连续的几个奖品，使这些奖品的价值总和能够被7整除，那么这些奖品都可以带回家。 同样令人在意的是，由于工作人员的失误，可能不存在能满足以上规则的选择方案，此时小A能拿到的奖品为0。

小A为了能拿到最多的奖品，让尽可能多的朋友都分享到他的喜悦，向你求助。请问他最多能拿到几个奖品？

【输入格式】

第一行包含一个整数 $n$ 。 接下来的 $n$ 行表示奖品的价值，每行包含一个整数 $a$ 。

【输出格式】

第一行输出最多能拿到几个奖品。如果没有，输出0。

【样例】

输入数据

7
3
5
1
6
2
14
10

输出数据

5

【提示】

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

【说明】

0 $\leq$ $n$ $\leq$ 50000,

0 $\leq$ $a_i$ $\leq$ $10^6$。

每个测试用例限制 $1s$ ，$1024KiB$。