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

题面描述

小青管理着 $n$ 个地点，第 $i$ 个地点的位置为 $x_i$，这些地点都在一条直线上。

现在她想从这 $n$ 个地点中选定一个地点修建水井。修好水井后，其他每个地点都需要到这个水井去取水，代价为它到水井的距离。

请你帮小青求出：如果从这 $n$ 个地点中选一个作为水井位置，所有其他地点到它的距离之和的最小值是多少。

提示：坐标为x的水井和坐标为y的水井距离为 abs(x-y),其中abs()为C++中取绝对值的函数

输入

第一行输入一个整数 $n(1\leq n\leq 100)$，表示地点数量。

第二行输入 $n$ 个整数 $x_1,x_2,\dots,x_n(-10^4\leq x_i\leq 10^4)$，表示各个地点的位置坐标。

输出

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

输入输出样例 #1

输入

4
1 2 10 12

输出

19