#F. 七倍体

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

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

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

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

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

7
2 3 5 2 3 1 8

3
1 4 6

样例 $1$ 解释

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

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