题目描述

小博和 sheryang 最近喜欢玩修改版超级马里奥，这款马里奥非常特别，路上只有障碍物，只要从头开始可以跳到最后的位置即可通关，前提是不能碰到障碍物。

因为小博玩了很多次，他已经把所有障碍物的位置都记住了，并且他告诉了 sheryang。

小博为了表述得更形象，他把这条路设定成了数轴，最起始的位置是 0，每一个障碍物的位置都由数字坐标表示出来。sheryang 每按一次跳跃键都需要修改跳跃长度。可他是一名懒惰的选手，sheryang 只想一直按住跳跃键进行相同长度的跳跃。请你帮他计算一下，最小跳跃长度可以设定为多少，才能一直按住跳跃键就能顺利通关。

输入格式

第一行，一个正整数 $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$