题目描述

先给出一个整数 $n$ ,再给出一个有 $n$ 个元素的序列 $b$。

现在要你求序列 $b$ 中最长的子序列，满足隔位的两个数相等，问这个最长的子序列的长度是多少。

输入格式

一个整数 $n\ (1\le n\le4000)$ 和一串序列 $b_1,b_2,......,b_n\ (1\le b_i\le10^ 6)$。

输出格式

一个整数，表示这个最长的子序列的长度。

2
3 5

2

4
10 20 10 30

3