j00920. 仓库选址 未做

数轴上有 $n$ 家商店，第 $i$ 家在坐标 $x_i$。要建一个仓库（建在整数坐标上），使所有商店到仓库的距离总和最小。求这个最小总和。

第一行一个整数 $n$；第二行 $n$ 个整数 $x_i$。

一个整数，为最小距离总和。

• $1\le n\le 2000$
• $0\le x_i\sim 10^9$