AT_abc471_c.Cookies and Greedy Takahashi

数轴上有 $N$ 块饼干。第 $i$ 块饼干的坐标为 $A_i$。

高桥初始时位于数轴上的坐标 $0$ 处，并重复执行以下操作，直到拾取全部 $N$ 块饼干：

• 操作：移动到距离其当前位置最近的那块饼干所在坐标处（若存在多块距离相等的饼干，则选择坐标最小的那块），并拾取该饼干。

求高桥在拾取全部饼干过程中所经过的总路程。

输入从标准输入中按以下格式给出：

$N$
$A_1$ $\dots$ $A_N$

输出答案。

样例 1 解释：
高桥的操作如下：

• 他从坐标 $0$ 移动到坐标 $-1$，拾取饼干。移动距离为 $1$。
• 他从坐标 $-1$ 移动到坐标 $-4$，拾取饼干。移动距离为 $3$。
• 他从坐标 $-4$ 移动到坐标 $2$，拾取饼干。移动距离为 $6$。
• 他从坐标 $2$ 移动到坐标 $-11$，拾取饼干。移动距离为 $13$。

因此，总移动距离为 $1+3+6+13=23$。

在第二次操作中，到坐标 $-4$ 处的饼干与到坐标 $2$ 处的饼干的距离均为 $3$，此时高桥选择移动到更小的坐标 $-4$。

限制条件

• $1 \leq N \leq 3\times 10^5$
• $-10^9 \leq A_i \leq 10^9$
• $A_i\neq 0$
• 所有 $A_i$ 互不相同。
• 所有输入值均为整数。