题目描述

有一个长度为 $n$ 的 int 数组。从数组中截取连续的一个子段，要求这个子段的和能被 7 整除，请问这个子段的长度最大是多少？

输入格式

1. 第一行输入一个整数 $n$，代表数组的长度。
2. 第二行输入 $n$ 个整数，代表这个数组。

输出格式

输出一个整数，代表满足要求的子段的最长长度。

样例输入 #1

7
3 5 1 6 2 14 10

样例输出 #1

5

数据规模与提示

• 数据范围：$n <= 50000$
• 时间限制：1 秒
• 内存限制：128 MB
• 示例说明：满足条件的子段为 $5+1+6+2+14 = 28$，其长度为 5，无法找出更长的符合要求的子段。