2713. [CodeforcesEduR22] 双重旋律

【题目描述】

$Alice$是一个菜鸟作曲家，现在她准备创造另一些杰作，并且是两个同时创作!

$Alice$有一张纸上面有$n$个数字，她想要找到两个这样的非空不相交子序列分别构成旋律，并使它们的长度和最大。

子序列是可以通过删除一些元素而不改变剩余元素顺序的从另一个序列中得到的序列。

一个子序列能构成旋律，当且仅当任意相邻的两个数字相差为1或者在模7的意义下同余。

你要写一个程序，计算这两个能构成旋律的子序列的最大长度和。

【输入格式】

第一行为一个整数$n（2 ≤ n ≤ 5000）$

第二行为$n$个整数$a_1,a_2,\cdots a_n(1 ≤ ai ≤ 10^5)$即为纸上写的数字。

【输出格式】

一个整数，最大的长度和。

【样例输入】

4



1 2 4 5

【样例输出】

4

【样例输入】

6

62 22 60 61 48 49

【样例输出】

5

【提示】

第一个样例中$[1,2]$和$[4,5]$的总长最大为4。

第二个样例中$[62,48,49]$和$[60,61]$的总长最大为5。

【来源】

Codeforces

Translated by AAAAAAAAAA