7357: BZOJ3357：[Usaco2004]等差数列
Memory Limit：128 MB
Time Limit：1 S
Judge Style：Text Compare
Creator：
Submit：0
Solved：0
Description
约翰发现奶牛经常排成等差数列的号码．他看到五头牛排成这样的序号：“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