K. 等差数列

传统题

文件IO：sequence

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给定 $n$ 个整数 $a_1,a_2,...,a_n$ ，请你选出一个集合，使得集合内的数字可以组成等差数列。

请问所选集合最多可以包含多少个数字？

输入共两行，第一行：一个正整数 $n$ 第二行： $n$ 个整数 $a_1,a_2,...,a_n$

输出共一个整数，表示所求答案。

5
4 3 2 1 5

全选后可以构成 $1$ 、 $2$ 、 $3$ 、 $4$ 、 $5$ 的等差数列

6
5 0 2 3 9 6

$30$ % 的数据， $1≤n≤20$

$60$ % 的数据， $1≤n≤100$

$100$ % 的数据， $1≤n≤1000 ，0≤a_i≤10^9$