分数: 300 点
问题陈述
有 N 数轴上的城市。的 i-第城市位于坐标 x_i.
您的目标是至少访问所有这些城市一次。
为此,您将首先设置一个正整数 D.
然后,你将离开坐标 X 并执行移动 1 并移动 2 下面,您可以多次:
- 移动 1:从坐标出发 y 协调 y + D.
- 移动 2:从坐标出发 y 协调 y - D.
找到最大值 D 使您能够访问所有城市。
这里,访问一个城市就是前往该城市所在的坐标。
约束
- 输入中的所有值都是整数。
- 1 \leq N \leq 10^5
- 1 \leq X \leq 10^9
- 1 \leq x_i \leq 10^9
- x_i 都是不同的。
- x_1, x_2, ..., x_N \neq X
输入
输入由标准输入按以下格式给出:
N X x_1 x_2 ... x_N
输出
打印最大值 D 使您能够访问所有城市。
示例输入 1
3 3 1 7 11
示例输出 1
2
设置 D = 2 使您可以访问以下所有城市,这是此类的最大值 D.
- 执行移动 2 前往坐标 1.
- 执行移动 1 前往坐标 3.
- 执行移动 1 前往坐标 5.
- 执行移动 1 前往坐标 7.
- 执行移动 1 前往坐标 9.
- 执行移动 1 前往坐标 11.
示例输入 2
3 81 33 105 57
示例输出 2
24
示例输入 3
1 1 1000000000
示例输出 3
999999999