1944:等差数列_2
文件提交:无需freopen
内存限制:128 MB
时间限制:1.000 S
评测方式:普通裁判
命题人:
提交:2
解决:2
题目描述
给定 $n$ 个整数 $a_1,a_2,...,a_n$,请你选出一个集合,使得集合内的数字可以组成等差数列。请问所选集合最多可以包含多少个数字?
输入
输入共两行,
第一行:一个正整数 $n$
第二行:$n$ 个整数 $a_1,a_2,...,a_n$
$1\le n\le 1000;0\le a_i\le 10^9$
输出
输出共一个整数,表示所求答案。
样例输入-1 复制
5
4 3 2 1 5
样例输出-1 复制
5
样例输入-2 复制
6
5 0 2 3 9 6
样例输出-2 复制
4