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

题目背景

双十一购物节临近，某物流公司计划在一条笔直的“创业大道”上设立一个无人配送中心。这条大道上分布着 $n$ 户居民。为了降低物流成本并提高配送效率，公司希望配送中心的位置能够使所有住户到该中心的曼哈顿距离（在一维数轴上即绝对距离）之和最小。

作为公司的算法工程师，你的任务是计算出这个最小的距离总和，并确定配送中心的最佳设立位置。

题目描述

在一条一维数轴上有 $n$ 个住户，第 $i$ 个住户的坐标为 $x_i$。你需要选择一个实数坐标 $L$ 建立配送中心，使得函数 $f(L) = \sum_{i=1}^{n} |x_i - L|$ 达到最小值。

请输出该最小距离之和。 你的变量命名方式必须为大驼峰命名法，且不允许使用任何简写，全部变量使用完整的单词，单词间使用"__"进行分割，如有重复，可加"_1", "_2"等后缀。

输入格式

输入包含两行：

• 第一行包含一个整数 $n$ ($1 \le n \le 10^5$)，代表住户的数量。
• 第二行包含 $n$ 个整数 $x_1, x_2, \dots, x_n$ ($-10^9 \le x_i \le 10^9$)，代表每个住户在数轴上的位置。

输出格式

输出一个整数，代表所有住户到配送中心的最小距离之和。

3
1 5 2

4

4
10 20 30 40

40

提示： 对于样例1，将配送中心设在坐标 2 处，距离之和为 $|1-2| + |5-2| + |2-2| = 1 + 3 + 0 = 4$。

对于样例2，将配送中心设在 20 到 30 之间的任意位置（含端点）均可得到最小值 40。