T663533 作业题：货仓选址
题目描述
在一条数轴上有 $N$ 家商店，他们的坐标分别为 $A[1]-A[N]$。现在需要在数轴上建立一家货仓，每天清晨，从货仓到每家商店都要运送一车商品。为了提高效率，求把货仓建在何处，可以使得货仓到每家商店的距离之和最小，输出最短距离之和。
输入格式
第一行输入一个数 $N$。$（1\le N\le 100000）$
接下来一行，输入 $N$ 个数，表示商店的坐标 $ (1 \le 坐标 \le 100000)$。
输出格式
输出最短距离之和。
说明/提示
时间限制：1 s
内存限制：256 M
100% 的数据保证 $1\le N\le 100000$