问题 B：等差数列_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