题目描述

魔法学院计划隆重举行一年一度的魔法竞技比赛。有 $n$ 名同学会参加预赛，第 $i$ 名同学的魔力值为 $s_i$。

我们一组同学中最大魔力值与最小魔力值之差称为“最宽魔力差”。为了尽量公平，评委决定暂时去掉 $2$ 名同学，使得剩余同学的最宽魔力差尽可能小。求这个最小值。

输入格式

第一行：一个整数 $n$，表示参赛人数。

第二行：$n$个整数 $s_{1},s_{2}...s_{n}$，分别代表每位选手的魔力值。

输出格式

一个整数，表示答案。

6
3 5 6 2 7 1

4

样例解释

共有 $6$ 位同学参赛，魔力值分别为 $3,5,6,2,7,1$，则去掉魔力值为 $7$ 和 $1$ 的同学之后，剩余同学的魔力值为 $3,5,6,2$，最宽魔力差最小，为 $4$。

数据范围

对于$50\%$的数据，$2≤n≤100$；

对于$100\%$的数据，$2≤n≤10^5$，$1≤s_i≤10^9$。