题目描述

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

输入格式

输入 $n$，然后第二行输入 $n$ 个整数 $a_i$，$3\le n\le 100$，$1\le a_i\le 1000$。

输出格式

输出最小差异。

3
1 4 6

5

5
1 2 3 4 5

2

5
1 2 3 7 8

4