给你n个数，让你去掉其中的一个数，首尾两个数不能去掉，需要你求最小差异。差异是这样定义的：去掉后的数字中，每相邻两个数会产生一个差异值，所有差异值中的最大值，就为这些数字的差异。需要你选择去掉一个数字，使得差异最小，输出最小差异。

输入n，然后第二行输入n个整数ai

输出最小差异

【样例说明】

其他样例：

输入：

3

1 4 6

输出：

5

输入：

5

1 2 3 7 8

输出：

4

【数据规模和约定】

3<=n<=100, 1<=ai<=1000