小L很喜欢攀岩，岩面有很多凸出点可以攀登，这些支撑点的高度是一系列非递减的序列。小L定义：相邻两个支撑点间的最大差值为攀岩的难度系数。It so easy!

所以，小L想去掉一个支撑点，求难度系数的最小值。第一个和最后一个支撑点不能去掉。

输入一个整数n,（3<=n<=100）支撑点的个数。

然后一行n个数，每个支撑点的高度。

输出一个数代表最小的难度系数。

第一组样例去掉4，序列变为1,6，最小难度系数为5；

第二组样例，可以去掉2、3或者7，难度系数为4、5、5，最小难度系数为4。