该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

“正在为您匹配旗鼓相当的对手……”

“我打 原子第一？真的假的？”

“会赢的。”

Koala 对某竞技游戏的匹配机制感到非常不满，于是找到您寻求帮助。他设计了一个天才般的匹配算法：ban 掉一个选手。

我们认为选手实力的 极差 越小，匹配效果越好。现在可以在 $n$ 位选手中去掉任意一位，请问剩余选手的最小极差是多少？

极差的定义：一组数中的最大值与最小值的差。

题目描述

现在有 $n$ 个选手，每位选手有一个确定的实力值 $a_i$。现在可以选择去掉任意一位选手。

请计算去掉一位选手后，剩余选手的最小极差。

输入格式

• 第一行，一个正整数 $n$（$2 \le n \le 10^5$），表示选手的数量。
• 第二行，$n$ 个整数 $a_i$（$1 \le a_i \le 10^9$），表示每位选手的实力。

输出格式

输出一行，一个非负整数，表示去掉一位选手后，剩余选手的最小极差。

样例 #1

输入样例 #1

4
1 2 4 8

输出样例 #1

3

提示

样例解释：

去掉第 $4$ 位选手后，剩余选手的极差为 $a_3 - a_1 = 3$，这是最优方案。