题目描述

给你 $n$ 个数，分别是 $a_1,a_2,\ldots,a_n$。求一个最长的区间 $[x,y]$ ，使得区间中的数$(a_x,a_{x+1},a_{x+2},...,a_{y-1},a_{y})$的和能被 $7$ 整除。输出区间长度。若没有符合要求的区间，输出 $0$ 。

输入格式

第一行包括一个整数 $N$ ($1 \leq N \leq 50,000$) .

第二行包含序列 $a_1,a_2,\ldots,a_n$.

输出格式

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

7
3 5 1 6 2 14 10

5

提示

在此例中, $5+1+6+2+14 = 28$ .