问题描述

FJ引进了一种新的装置，装在牛的身上，他可以监视他们，确保他们都回家。

他发现奶牛经常排成等差数列的号码。他看到五头牛排成这样的序号：

1 4 3 5 7

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

给出N(1<=N<=2,000)数字（非负整数，小于十亿），找出最长的等差数列，输出长度。

程序名：arithprg

输入：

第1行：一个整数N

第2..N+1行：每行一个整数，表示牛的号码。

输出：

最长等差数列的长度。

样例：arithprg.in

5
1
4
3
5
7

arithprg.out

4