给出 N 个整数,求包含这 N 个整数的最短的等差数列有几项? 要求N个整数必须都在该等差数列中出现,并且保证至少存在一个等差数列包含这N个整数。
第一行一个整数 N。
第二行包含 N 个整数,第i个整数为$A_i$。
一行一个整数表示答案。
输入
5 4 8 10 2 16
输出
8
$2\leq N \leq 10^5, 0\leq A_i\leq 10^9$
评测记录
优秀代码