当前没有测试数据。

题目描述

给出一个数列，请寻找一个元素之和为 $7$ 的倍数的最长子数列。题目保证答案一定存在。

输入格式

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

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

输出格式

一个整数，表示满足条件的子数列的最大长度。

样例

7
2 3 5 2 3 1 8

5

5
5 5 5 5 6

3

样例 $1$ 解释

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

数据范围

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