题目描述

给出一个整数序列，请寻找一个元素之和为 $7$ 的倍数的最长子序列，输出它的长度。若不存在这样的子序列，输出 $0$。

输入格式

第一行：一个整数 $n$，表示数列长度。

第二行：$n$ 个整数 $a_1,a_2,...,a_n$，分别表示数列中的每个元素。

输出格式

一个整数，表示满足条件的子数列的最大长度，不存在则输出 $0$。

样例

7
2 3 5 2 3 1 8

5

3
1 4 6

0

样例 $1$ 解释

$a_2 \sim a_6$ 的总和为 $14$，满足条件，长度为 $5$。

数据范围

对于所有数据，$1≤n≤100，1≤a_i≤100$。