Problem6330--等差数列

6330: 等差数列

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

数学老师给小明出了一道等差数列求和的题目。但是粗心的小明忘记了一部分的数列,只记得其中 $N$ 个整数。
现在给出这 $N$ 个整数,小明想知道包含这 $N$ 个整数的最短的等差数列有几项?

Input

输入的第一行包含一个整数 $N\ (2≤N≤100,000)$。
第二行包含 $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

Source/Category

数学 10.2.约数