[Usaco2004]等差数列
时间限制：10s 空间限制：128MB
题目描述
约翰发现奶牛经常排成等差数列的号码．他看到五头牛排成这样的序号：“1，4，3，5，7”
很容易看出“1，3，5，7”是等差数列．
给出N(1≤N≤2000)数字AI..AN(O≤Ai≤10^9)，找出最长的等差数列，输出长度．
输入格式
第1行：一个整数N.
第2到N+1行：每行一个整数Ai，表示牛的号码．
输出格式
最长等差数列的长度．
样例输入
5 1 4 3 5 7
样例输出
4
提示
没有写明提示
题目来源
Green