有一个长度为n的数列，定义数列的分散度：
当数列长度大于1时，不断从数列中选择最大值和最小值，计算它们的差值。
累加该差值后，删除其最大值和最小值，再把该差值放入数列中。
最终所有差值的和就是数列的分散度。

多组输入。
第一行输入数列的长度n(1<=n<=1e5)。
接下来输入n个数（不超过1e7），代表数列中的元素。

对于每组输入，输出数列的分散度。

首先选择1和4，差值为3，然后再选择2和3，差值为1，分散度为3+1=4。

中等