题目描述

Farmer John 的 $N$ 头奶牛站成一排。

每头奶牛都有一个整数 ID。Farmer John 希望从这些奶牛中选择一段连续的奶牛进行拍照，并且要求这段奶牛的 ID 之和是 $7$ 的倍数。

请你计算，满足条件的最长连续奶牛段中最多包含多少头奶牛。

输入格式

第一行输入一个整数 $N$，表示奶牛的数量。

接下来 $N$ 行，每行输入一个整数，表示一头奶牛的 ID。

输出格式

输出一个整数，表示 ID 之和为 $7$ 的倍数的最长连续奶牛段的长度。

如果不存在满足条件的连续奶牛段，则输出 0。

样例

7
3
5
1
6
2
14
10

5

样例解释

样例中，可以选择第 $2$ 头到第 $6$ 头奶牛，它们的 ID 之和为：

由于 $28$ 是 $7$ 的倍数，并且这段连续奶牛一共有 $5$ 头，因此答案为 $5$。

数据范围

$1 \le N \le 50000$。

$0 \le \text{ID} \le 1000000$。

来源：洛谷P3131