疯狂队列

import java.util.*;
 
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while (sc.hasNext()) {
            int n = sc.nextInt();
            int[] a = new int[n];
            for (int i = 0; i < n; i++){
                a[i] = sc.nextInt();
            }
            Arrays.sort(a);
            int res = 0, left = 1, right = n - 2;
            int min_value = a[0];
            int max_value = a[n - 1];
            res += Math.abs(a[0] - a[n - 1]);
            while (left <= right) {
                if (left == right) {  //此时表示只剩一个元素（即数组长度为奇数）
                    res += Math.max(Math.abs(a[left++] - max_value), Math.abs(a[right--] - min_value));
                }
                else {
                    res += Math.abs(a[left] - max_value);
                    res += Math.abs(a[right] - min_value);
                    min_value = a[left++];
                    max_value = a[right--];
                }
            }
            System.out.println(res);
        }
        sc.close();
    }
}