问题1670--攀岩

1670: 攀岩

时间限制: 1 Sec  内存限制: 128 MB
提交: 56  解决: 19
[状态] [讨论版] [提交] [命题人:]
题目描述

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

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

输入

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

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

输出

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

样例输入 Copy
3
1 4 6
5
1 2 3 7 8
样例输出 Copy
5
4
提示

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

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

来源/分类