6330: 等差数列
[Creator : ]
Description
数学老师给小明出了一道等差数列求和的题目。但是粗心的小明忘记了一部分的数列,只记得其中 $N$ 个整数。
现在给出这 $N$ 个整数,小明想知道包含这 $N$ 个整数的最短的等差数列有几项?
现在给出这 $N$ 个整数,小明想知道包含这 $N$ 个整数的最短的等差数列有几项?
Input
输入的第一行包含一个整数 $N\ (2≤N≤100,000)$。
第二行包含 $N$ 个整数 $A_1,A_2,\dots,A_N$。
第二行包含 $N$ 个整数 $A_1,A_2,\dots,A_N$。
Output
输出一个整数表示答案。
Sample 1 Input
5
2 4 6 10 20
Sample 1 Output
10
包含 $2,4,6,10,20$ 的最短的等差数列是 $2,4,6,8,10,12,14,16,18,20$。
Sample 2 Input
2
3 10
Sample 2 Output
2