Problem1506--最长等差数列

1506: 最长等差数列

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 0  Solved: 0
[Submit] [Status] [Web Board] [Creator:]

Description

Peter 6.16-D
给定n个数x1,x2,…,xn,从中找出尽可能多的数使得他们能够组成一个等差数列。求最长的等差数列的长度。

Input

第一行是一个整数n,接下来一行包括了n个数。

Output

对于每个输入数据,输出你所找出的最长等差数列的长度。

Sample Input Copy 

7
3 8 4 5 6 2 2

Sample Output Copy 

5

HINT

对于100%的数据，0<=n<=500，-1e9<=xi<=1e9。

Source/Category

Peter2019 
[Submit] [Status]