3108: 彩虹岛岛主的花

众所周知，彩虹岛是由 $n$ 座小岛组成的，并且这些小岛神奇地排成了一列。

因为岛主非常喜欢花，所以在每个小岛都种有非常名贵的花，并且每天都坚持给它们施肥。为了集中管理，所有的肥料都只能放在一个小岛上。可是岛主还很懒，不愿意亲自送肥料到每一个小岛，所以他会召唤小精灵来帮他搬运肥料。岛主需要使用魔力维持小精灵，小精灵从位置为 $a_i$ 的小岛前往位置为 $a_j$ 的小岛需要消耗 $|a_i-a_j|$ 的魔力（ $|a_i|$ 表示 $a_i$ 的绝对值）。

岛主现在想知道召唤小精灵把肥料送到每一座小岛需要的最小魔力是多少，以便每天积攒足够的魔力。如果下午五点之前你没有告诉他正确答案，那么岛主就要抓你去承担所有的施肥任务！时间紧急，赶快行动吧！

第一行输入$1$ 个数 $n$,表示有 $n$ 座小岛。

接下来是 $1$ 行，共 $n$ 个数表示第 $1$ 到第 $n$ 座小岛的坐标 $a_i$。

$1 \le n\le10^{6}$ ,$1\le a_i\le10^{9}$ 

输出共一行，包括一个数，表示岛主走的最短路径。

6
1 2 3 7 8 13

22