题目描述

给你一个长为 $n$ 的正整数序列 $a_i$，请找到最长的一个区间，使它的区间和为 $7$ 的倍数。

输入格式

第一行一个整数 $n$，表示序列长度。

第二行 $n$ 个正整数，表示序列 $a_i$。

输出格式

一行一个整数，表示最长区间的长度。

若无解，请输出 $0$.

样例

Input # 1

7
3 5 1 6 2 14 10

Output # 1

5

数据范围与提示

对于样例，区间 $[2,6]$ 和为 $28$，符合条件。

对于 $20\%$ 的数据，有 $n\le 500$.

对于 $50\%$ 的数据，有 $n\le 5000$.

对于 $100\%$ 的数据，有 $n\le 500000,1\le a_i\le 10^9$.