题目背景

前缀和与差分

题目描述

给定n个正整数 $a[1],a[2]\ldots a[n]$，求一个最长的区间 $[x,y]$ 使 $a[x],a[x+1],\ldots,a[y]$ 的和能被 $7$ 整除。

输出这个区间的长度，若没有符合要求的区间，输出0。

输入格式

• 第一行包含一个整数 $n$ $(1 \leq n \leq 50000)$。
• 第二行包含n个整数 $a[i]$ $(0 \leq a[i] \leq 10^6)$。

输出格式

符合要求的最长区间的长度，不存在输出0。

样例

7
3 5 1 6 2 14 10

5

数据范围

题干中有

样例解释#1

区间[2,6]的和为 $5+1+6+2+14=28$（28能被7整除）。