题目描述 小w是一位勤奋的学生，最近因为一直参加周赛和月赛压力过大，长时间连续做题导致猪脑过载，大脑的神经元发生了断裂。现在，小w急需治疗，而治疗的关键是在其神经元直线上选择一个最佳的位置，以植入神经中继口。

这个中继口的作用是为断裂的神经元提供一个连接桥梁，使得信号能够重新传递。然而，由于医疗资源和经费有限，我们需要尽可能地节约成本。因此，选择中继口的位置变得至关重要，因为这个位置将直接影响到治疗成本。

具体来说，我们需要找到一个点，使得这个点到所有神经元的距离之和最小。这样，不仅可以最大限度地节约神经信号的传输成本，还可以提高治疗效果，减少小w的痛苦。

作为主治医生，你需要运用你的医学知识和数学技能，通过精确的计算，找到这个最佳位置。你的决策将直接影响到小w的治疗效果和恢复时间，因此你必须谨慎行事，确保你的选择是基于数据和逻辑的。

现在，请开始你的计算和分析，为小w找到一个最佳的治疗方案吧！

输入 第一行，一个整数N（N<=100000） 第二行，N个整数，表示各神经元的位置。

输出 输出最短距离和 样例输入 复制 5 1 2 1 3 3 样例输出 复制 4