题目描述

在数轴上，一共有 $n$ 个景点，坐标分别为$x_1,x_2,x_3,....,x_n$

你初始在$x=0$位置，每次你可以往左 $d$ 个单位或往右 $d$ 个单位，请问为了访问到每一个景点，$d$ 最大可以取到多少？

输入格式

输入共两行： 第一行，第一个正整数$n$ 第二行，$n$个整数 $x_1,x_2,x_3,....,x_n$

输出格式

输出一行，表示答案

2
-4 4

4

3
-2 4 10

2

数据范围

• 对于 $30\%$的数据，$1 \leq n \leq 10$
• 对于 $60\%$的数据，$1 \leq n \leq 10^3$
• 对于 $100\%$的数据，$1 \leq n \leq 10^5, -10^9 \leq x_1 \leq x_2 \leq ... \leq x_n \leq 10^9$