问题1022--等差数列

1022: 等差数列

时间限制: 1 Sec  内存限制: 128 MB
提交: 121  解决: 53
[提交] [状态] [讨论版] [命题人:]

题目描述

给定n(1<=n<=400)个数,从中找出尽可能多的数使得他们能够组成一个等差数列.求最长的等差数列的长度.

输入

第一行是一个整数n,接下来一行包括了n个数,每个数的绝对值不超过10000000.

输出

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

样例输入 Copy

7
3
8
4
5
6
2
2

样例输出 Copy

5

来源/分类

枚举