import java.util.*;
import java.lang.*;
import java.io.*;

class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int N = Integer.parseInt(br.readLine());
        
        StringTokenizer st;
        st = new StringTokenizer(br.readLine());


        int[] arr = new int[N+1];

        for (int i=1; i<N+1; i++) {
            arr[i] = Integer.parseInt(st.nextToken());
        }

        Arrays.sort(arr);
        

        int now_idx = 0;

        for (int i=0; i<N+1; i++) {
            if(arr[i] == 0) {
                now_idx = i;
            }
        }

        System.out.println(now_idx);

        
        int l = (now_idx-1);
        int r = (now_idx+1);

        long total = 0;

        for (int i=1; i<N+1; i++) {
            if(arr[now_idx] - arr[l] <= arr[r] - arr[now_idx]) {
                total += (arr[now_idx] - arr[l]);
                now_idx = l;
                if(l != 0) {
                    l--;
                } else {
                    arr[now_idx] = -Integer.MAX_VALUE;
                }
                
                
            } else {
                total += (arr[r] - arr[now_idx]);
                now_idx = r;
               

                if(r != 0) {
                    r++;
                } else {
                    arr[now_idx] = Integer.MAX_VALUE;
                }
                
            }

            System.out.println("현재l" + l + "현재r" + r + "  IDX" + now_idx);
        }

        System.out.println(total);

        
        

        

    }
}