等差数列

题目来源

戳我

题目描述

给定一个大小为$n$的集合$\{S\}$， 你可以从中挑选若干个数组成等差数列， 求最长的等差数列长度

输入格式

一行一个整数$n\leq 5000$

接下来一行$n$个整数$|S_i| < {2^{31}}$， 描述集合$\{S\}$中的元素

输出格式

一行一个整数， 描述最长的等差数列的长度

样例输入

10
14 1 3 5 6 8 9 10 12 13

样例输出

5

样例解释

等差数列包括(仅包括两项的不列举）

1 3 5

1 5 9 13

3 6 9 12

3 8 13

5 9 13

6 8 10 12 14

其中6 8 10 12 14最长，长度为5。