题目描述

给定一个 $n$，以及 $n$ 个数 $a_1,a_2,...,a_n$，定义一个 Melody 子序列（和最长上升子序列中的子序列定义一样，是指在原序列中相对顺序不变但是不一定连续的一段子序列）如下:

对于任意相邻的两个元素，一定满足这两个元素差为 $1$ 或者两个元素除 $7$ 同余。

请在原序列中找出两个无重复部分的 Melody 子序列并且选出的两个长度加起来最大。

输入格式

第一行一个整数 $n$，$2\le n\le 5000$。

第二行 $n$ 个整数 $a_1,a_2,...,a_n$，$1\le a_i\le 10^5$。

输出格式

输出一个整数表示答案。

4
1 2 4 5

4

6
62 22 60 61 48 49

5