g5-09113. 集合点 未做

$n$ 户人家住在同一条街上，第 $i$ 户在坐标 $a_i$ 处。大家要选一个集合点（必须选在某个整数坐标上），集合点的位置到各户距离的总和 $\sum |a_i-x|$ 最小。

这个最小总和是多少？

第一行一个整数 $n$。第二行 $n$ 个整数 $a_1,\dots ,a_n$。

一行一个整数：距离总和的最小值。

集合点选中位数 $2$：$|1-2|+|2-2|+|10-2|=1+0+8=9$。选平均数附近的 $4$ 要花 $3+2+6=11$，更差。

$1\le n\le 2\times 10^5$，$1\le a_i\le 10^9$。