题目描述

数轴上有 $N$ 块饼干，第 $i$ 块饼干位于坐标 $A_i$。

高桥最初位于数轴上的坐标 $0$，他会重复以下操作，直到捡起全部 $N$ 块饼干。

• 操作：从当前位置移动到距离他最近的饼干所在的坐标（若有多块这样的饼干，则选择坐标最小的那一块），并捡起那块饼干。

求高桥捡起所有饼干所走过的总距离。

输入格式

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

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

输出格式

输出答案。

数据范围

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

4
-1 -4 2 -11

23

高桥的行动如下。

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

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

在第二次操作中，位于坐标 $-4$ 的饼干和位于坐标 $2$ 的饼干距离均为 $3$，高桥移动到了坐标更小的 $-4$。

10
1 2 3 4 5 -1 -2 -3 -4 -6

17

• 来源：AtCoder ABC 471 C

子任务设置

• 子任务 1（90 分）：$N \le 2000$。
• 子任务 2（210 分）：无特殊限制。