在魔法世界中，小慕负责维护一座巨型魔法塔的魔导服务器集群。由于魔力潮汐的干扰，不同服务器之间的（latency）会影响整座塔的信息流转效率。 为了优化魔法网络，小慕需要选择一台服务器作为主服务器，使得整个集群的魔法延迟之和最小。 每台服务器的位置由一个唯一的魔法机位编号表示。服务器之间的魔法延迟可以简单地用它们机位编号之差的来计算，而服务器到自身的延迟为`0`。 请帮助小慕找到最佳的主服务器，并计算出最小的。
提示：带虚线的词点一下有通俗解释。
输入描述
第一行包含一个整数 `n`，表示服务器的数量，满足 `1 <= n <= 500`。 第二行包含 `n` 个整数，表示服务器的机位编号，每个数值范围在 `1 <= x <= 10000`，相邻数值以空格分隔。
输出描述
输出一个整数，表示最小的集群网络延迟。
示例
示例 1
输入
3 2 6 4
输出
4
说明：服务器的机位编号为 `[2, 6, 4]`，如果选择编号为 `4` 的服务器作为主服务器，则计算的总延迟为： ``` |2-4| + |4-6| = 2 + 2 = 4 ``` 这是所有可能方案中**最小的延迟**。
示例 2
输入
4 2 4 3 1
输出
4
说明：服务器的机位编号为 `[2, 4, 3, 1]`，可以选择机位 `2` 或 `3` 作为主服务器，计算延迟如下： ``` 选择 2: |2-2| + |4-2| + |3-2| + |1-2| = 0 + 2 + 1 + 1 = 4 选择 3: |2-3| + |4-3| + |3-3| + |1-3| = 1 + 1 + 0 + 2 = 4 ``` 两种方案的总延迟都是 `4`，为最小值。
时间限制 1000 ms · 内存限制 128 MB