该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

0x00基本算法（0x05 排序）例题2：货仓选址

P10452 货仓选址

【题意】

数轴上有 $n$ 个整数点 $a_i$。设置一个中心点，使得该点到这 $n$ 个点的距离和最小。

【输入格式】

第一行一个整数 $n(1 \le n \le 10^5)$ 。

下来 $n$ 个整数 $a_i(|a_i| \le 10^9)$ 。

【输出格式】

输出一个整数，表示最小距离和。

【输入样例】

4
6 2 9 1

【输出样例】

12