题意：

思路：

由于需要维护极差，因此将 $ a $ 排序；由于相同的数对因子的种类和极差的贡献重复，因此将 $ a $ 去重。

设满足条件且极差最小的方案为： $ a_1 $ ， $ a_3 $ ， $ a_4 $ ， $ a_7 $ ， $ a_9 $ ，该方案等价于区间 $ [1，9] $ 。因此，满足条件且极差最小的方案一定为一个连续的区间 $ [l，r] $ 。

当区间 $ [l，r] $ 满足条件时，区间 $ [l，r + 1] $ 、区间 $ [l，r + 2] $ 、 $ ... $ 、区间 $ [l，n] $ 一定满足条件，但极差大于区间 $ [l，r] $ 。因此，对于一个区间左端点 $ l $ ，只需找到第一个满足条件的右端点 $ r $ ， 求取极差即可。

当区间 $ [l，r] $ 满足条件且 $ r $ 为以 $ l $ 作为区间左端点时第一个满足条件的右端点时，对于一个区间左端点 $ l' > l $ ，右端点 $ r' \ge r $ 。 反证：当 $ r' < r $ 时，区间 $ [l，r'] $ 满足条件且 $ r' $ 为 $ l $ 作为区间左端点时第一个满足条件的右端点，与事实相悖。