A32605.最大数组距离

数组距离定义为：数组中任意两个元素的差的绝对值。现在给你一个长度为 $n$ 的一维数组 $a$，让你求该数组最大的数组距离。

$\large{数据范围}$

• $1\leq n \leq 2 \times 10^5$
• $1 \leq a_i \leq 10^9$

输入包含两行。
第一行输入一个整数 $n$，代表数组长度。
第二行输入 $n$ 个整数 $a_i$，代表数组中的元素。

输出一个整数表示答案。

$\bf{样例1:}$

数组中最大的元素是 3， 最小的元素是 1， 所以最大数组距离为 2

$\bf{样例2:}$

数组中最大的元素是 5， 最小的元素是 1， 所以最大数组距离为 4