暂无测试数据。

给你一个长度为 $n$ 的数组 $a$。

数组的不稳定性指标为：$\max_{i = 1}^n a_i - \min_{i = 1}^n a_i$。

现在你的任务是从这个数组中删除一个元素，使得剩下的 $n-1$ 元素的不稳定性尽指标可能的小，并计算出这个不稳定性指标的最小数值。

输入格式

第一行输入一个整数 $n$，表示数组 $a$ 的长度。

第二行输入 $n$ 个整数 $a_i$。

输出格式

输出一个整数，表示删除一个元素之后，数组不稳定指标的最小值。

数据范围

$2 \le n \le 10^5$，$1 \le a_i \le 10^5$。

4
1 3 3 7

2

2
1 100000

0