迈克正在尝试攀岩，但他很不擅长。
墙上有n个支撑点，每个支撑点离地高度为ai。 令序列ai从小到大递增大，即对于i从1到n-1, ai<ai+1; 我们称这样的序列为轨迹。 迈克认为攀岩轨迹a1，… an的难度等于两个相邻高度i ai+1的点之间的最大距离（差）。
为了增加攀岩难度，Mike决定删除一个支撑点，也就是说，删除序列中的一个元素(例如，如果我们取序列(1,2,3,4,5)并从中删除第三个元素，我们就得到序列(1,2,4,5))。 然而，由于Mike不擅长攀岩，他希望最终难度(即移除点后相邻点之间的最大高度差)在所有移除点的可能选项中尽可能小。 第一个和最后一个支撑点必须待在各自的位置上。
帮助Mike确定移除一个点后赛道的最小难度。
第一行包含单个整数n(3≤n≤100)表示输入整数的数量。
下一行包含n个以空格分隔的整数ai(1≤ai≤1000)，其中ai是支撑点 i悬挂的高度。 序列ai是递增的(即除第一个元素外的每个元素都严格大于前一个元素)。
输出删去任一元素后max(a[i+1]-a[i])(1<=i< n-1)
3 1 4 6
5
5 1 2 3 4 5
2
5 1 2 3 7 8
4
5
1 2 3 7 84