#20. 货仓选址

货仓选址

题目描述

在数轴上选择一个仓库位置,使其到所有给定商店的距离之和最小。

输入格式

先输入商店数量 n,再输入 n 个整数位置。

输出格式

输出最小距离和。

样例输入

4
6 2 9 1

样例输出

12

题意整理;原题与输入输出格式对照。