题目描述

给定一个包含 $n$ 个整数的数组 $a$。

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

你需要从该数组中恰好删除一个元素，使得剩下的 $n-1$ 个元素组成的数组的不稳定性最小。请你计算删除一个元素后，数组可能达到的最小不稳定性。

输入格式

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

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

输出格式

输出一个整数，表示从数组 $a$ 中恰好删除一个元素后，数组可能达到的最小不稳定性。

说明/提示

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

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

由 ChatGPT 4.1 翻译

样例

4
1 3 3 7

2

2
1 100000

0