题目描述

给你n个数，分别是a[1],a[2],...,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[i]($0 \leq a[i] \leq 50,000$).

输出格式

一个整数，表示答案。

7
3
5
1
6
2
14
10

5

提示

In this example, 5+1+6+2+14 = 28.