说明

青蛙和周欣打算合作送快递！

街道可以抽象成一条数轴，一开始青蛙和周欣都在原点。一共有 $n$ 个时刻的快递任务，只有完成了前一个送快递任务才可以去完成下一个。

第 $i$ 个时刻，青蛙和周欣中的一个人要将快递送往位置 $k_i$，送完快递后，那个人将停留在位置 $k_i$。

请问如何分配二人送快递的任务才能使得两人送快递走过的总路程之和最小？

输入格式

第一行一个 $n$ 表示任务个数。

接下来一行 $n$ 个整数表示 $k_1$，$k_2$，$\cdots$，$k_n$。

输出格式

输出一行一个整数表示答案。

样例

5
4 6 3 4 7

11

样例

10
10 16 20 17 8 7 14 12 19 6

45