j00936. 改一个数的最小极差 未做

给定 $n$ 个整数，你可以恰修改其中一个数为任意整数（也可以改成与原来相同的值）。求修改后数组极差（最大值减最小值）的最小可能值。

第一行一个正整数 $n$；第二行 $n$ 个整数 $a_i$。

一行一个整数，为最小极差。

• $2\le n\le 2\times 10^5$
• $|a_i|\le 10^9$