题目描述

小L在做题的时候发现了一道区间最大值的题，于是他脑洞大开，想到给定一段序列，能不能求出一段区间，使得这一段的区间和为7的倍数，如果存在这样的区间，最长的长度是多少。

输入格式

第一行一个整数 $n$ 表示序列长度 接下 $n$ 行每行 $1$个整数，表示序列中的数。

输出格式

一行一个整数，表示相加和为 $7$ 的倍数的区间的最长长度，如果不存在，输出0

样例

5
1 2 4 1 1

3

数据范围与提示

$1 \le n \le 10^5$ 序列中的数在int范围内

$1 + 2 + 4 = 7$