时间限制：1秒　　内存限制：256M

---

【题目描述】

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

　　给出 \(N\) 个数字 \(A_1..A_N\)，找出最长等差数列，输出长度。

【输入格式】

　　第一行：一个整数 \(N\)。
　　第 2 到 \(N+1\) 行，每行一个整数 \(A_i\)，表示牛的号码。

【输出格式】

　　最长等差数列长度。

【输入输出样例】

　Input

5
1
4
3
5
7

　Output

4

【数据限制】

　　对于 \(100\%\) 的数据，\(1<=N<=2000\)，\(0<=Ai<=10^9\)。

【来源】

　　Mr.he