CF1095B.Array Stabilization

You are given an array $a$ consisting of $n$ integer numbers.

Let instability of the array be the following value: $\max\limits_{i = 1}^{n} a_i - \min\limits_{i = 1}^{n} a_i$.

You have to remove exactly one element from this array to minimize instability of the resulting $(n-1)$-elements array. Your task is to calculate the minimum possible instability.

给你一个由 $n$ 个整数组成的数组 $a$。

定义该数组的不稳定性为：$\max\limits_{i = 1}^{n} a_i - \min\limits_{i = 1}^{n} a_i$。

你需要恰好删除该数组中的一个元素，使得剩余的 $(n-1)$ 元素数组的不稳定性最小。你的任务是计算可能达到的最小不稳定性。

The first line of the input contains one integer $n$ ($2 \le n \le 10^5$) — the number of elements in the array $a$.

The second line of the input contains $n$ integers $a_1, a_2, \dots, a_n$ ($1 \le a_i \le 10^5$) — elements of the array $a$.

输入的第一行包含一个整数 $n$（$2 \le n \le 10^5$）—— 表示数组 $a$ 的元素个数。

输入的第二行包含 $n$ 个整数 $a_1, a_2, \dots, a_n$（$1 \le a_i \le 10^5$）—— 表示数组 $a$ 的元素。

Print one integer — the minimum possible instability of the array if you have to remove exactly one element from the array $a$.

输出一个整数——在必须从数组 $a$ 中恰好删除一个元素的前提下，数组可能的最小不稳定性。

In the first example you can remove $7$ then instability of the remaining array will be $3 - 1 = 2$.

In the second example you can remove either $1$ or $100000$ then instability of the remaining array will be $100000 - 100000 = 0$ and $1 - 1 = 0$ correspondingly.

在第一个例子中，你可以移除 $7$，此时剩余数组的不稳定性为 $3 - 1 = 2$。

在第二个例子中，你可以移除 $1$ 或 $100000$，此时剩余数组的不稳定性分别为 $100000 - 100000 = 0$ 和 $1 - 1 = 0$。