题目描述

约翰发现奶牛经常排成等差数列的号码．他看到五头牛排成这样的序号：$1, 4, 3, 5, 7$。

很容易看出 $1, 3, 5, 7$ 是等差数列。

给出 $n$ 个数字 $a_1 \sim a_n$，找出最长的等差数列，输出长度。

输入格式

第 $1$ 行：一个整数 $n$。

第 $2$ 到 $n + 1$ 行：每行一个整数 $A_i$，表示牛的号码。

输出格式

最长等差数列的长度。

5
1
4
3
5
7

4

数据范围与约定

对于 $100\%$ 的数据，$1 ≤ n ≤ 2000, 0 ≤ a_i ≤ 10^9$。

题目来源

Green