题目描述

有 $n$ 个电子狗在步行街一些位置表演，这些位置是确定的，等到夜深人静，他们回到某一个充电桩充电。为了建设成本最小化，$n$ 个充电桩必须建在步行街连续的一段，间隔为 $1$ 个单位的距离。一个充电桩只能供一个电子狗充电。

给定电子狗在步行街表演的位置，现在的问题：如何建设充电桩，使得电子狗找到充电桩行走的总距离最短。求这个最小值（多少个单位距离）。

输入格式

第一行，一个整数 $n$。

第二行，$n$ 个整数，第 $i$ 个数 $X_i$ 表示第 $i$ 个电子狗在步行街表演的位置。

输出格式

一个整数，表示 $n$ 个电子狗充电移动的总距离的最小值。

样例

输入数据 #1

3
9 2 6

输出数据 #1

5

数据范围

40% 数据 $0<=x_i<=1000, 1<=n<=1000$

$n ≤ 100000$，$−10^9 ≤ X_i ≤ 10^9$