徐老师的羊腿计划 1551

Time Limit: 1 Sec Memory Limit: 256 MB

Submission：32 AC：8 Score：100

Description

众所周知徐老师很喜欢吃羊腿

这天老板准备搞一个活动考考徐老师，店家把 $n$ 只羊腿从左往右依次摆成一排，每一只羊腿的价格都不相同

现在老板允许徐老师拿走连续的一段羊腿，只要这些羊腿的总价是 $7$ 的倍数，就全部送给徐老师

现在徐老师很想吃羊腿，也希望能吃尽可能多的羊腿，请你帮徐老师计算一下，他最多能拿走几个羊腿？

Input

输入第一行包含一个整数 $n$,表示有 $n$ 只羊腿
第二行包含 $n$ 个整数，$a_i$ 表示第 $i$ 只羊腿的价格，保证所有 $a_i$ 不同

对于 $50\%$的数据，$1 \leq n \leq 2000$

对于 $100\%$的数据，$1 \leq n \leq 50000,0 \leq a_i \leq 1000000$

Output

输出只有一行，表示徐老师最多能拿走的羊腿数量

Samples

input:

7 3 5 1 6 2 14 10

output: