No submission language available for this problem.

Background

小码君是一名年轻有为的程序员，他的梦想是成为一名顶尖的算法工程师。某一天，他收到了一封来自世界顶尖编程比赛的邀请函，邀请他参加这个比赛。

Description

比赛开始后，小码君发现其中有一道题目非常困难，这道题目要求他找到一个整数数组$a[n]$中最长的连续子序列，使得子序列元素之和是7的倍数，然后输出这个子序列的长度。小码君知道这是一道非常有难度的题目，你可以帮他解决这个问题吗？

Format

Input

第一行一个整数 $N$

第二行开始的 $N$ 行每行一个整数表示 $a_i$

Output

一个整数表示所求的最大长度。如果找不到这样的一个区间，则输出 $0$ 。

Samples

7
3
5
1
6
2
14
10

5

样例说明：

5+1+6+2+14 = 28.

Limitation

$1 \leq N \leq 50,000$

$0 \leq a[i] \leq1000000$