题目描述

给定 n 个整数，在这 n 个整数中任意的取连续区间中的数字求和，请问：满足区间和是 7 的倍数的最长的区间长度是多少？

输入格式

第 1 行输入一个整数 N ( 1 ≤ N ≤ 50,000 )

第 2 行输入 n 个整数 ( 整数范围为 [0 , ${10}^6$] )

输出格式

输出满足题意的最长子区间的长度，如果找不到符合题意的子区间，请输出 0 。

样例

7
3 5 1 6 2 14 10 

5