题目描述

在一个闯关游戏中，闯关地图是一条数轴，起点坐标为 $0$。地图上分布着 $n$ 个障碍物，坐标分别是 $a_1,a_2,...,a_n$。

选手可以按下跳跃键进行跳跃，虽然可以每次修改跳跃的距离，但是小瓜是一名懒惰的选手，他只想一直按住跳跃键，每次都只进行相同长度的跳跃。请你帮他计算一下：想要顺利通关，不触碰到任何一个障碍物，那么单次跳跃距离最小可以可以设定为多少？

输入格式

第一行，一个正整数 $n$，表示障碍物的数量。

第二行，$n$个正整数 $a_i$，分别表示每个障碍物的位置。

输出格式

输出一个整数，表示可以顺利通关的最小跳跃长度。

5
3 5 6 7 9

4

样例解释

对于样例 1，将最小跳跃长度设定为 4 时，跳跃时会跳过这几个障碍物。

4
1 2 3 4

5

数据范围

20%的数据：$n=1，1≤a_i≤10^4$
50%的数据：$1≤n≤100000，1≤a_i≤10 ^6$
100%的数据：$1≤n≤1000000,1≤a_i≤10 ^6$