该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

共有 $N$ 个试剂。

第 $i$ 个试剂的处理温度为 $H_i$ 度。

实验装置的初始温度为 $0$ 度。

处理某个试剂前，必须将装置温度调节到与该试剂的处理温度完全相同。 处理完所有试剂后，必须将装置温度重新调回 $0$ 度。

当装置温度从 $a$ 度调节到 $b$ 度时，能耗为：

若试剂的处理顺序为 $(p_1, p_2, \ldots, p_N)$（为 $(1,2,\ldots,N)$ 的一个排列）， 则总能耗为：

其中：

• 第一项表示从 $0$ 度升（或降）到第一个试剂温度的能耗；
• 最后一项表示从最后一个试剂温度回到 $0$ 度的能耗。

你的任务是选择一个处理顺序，使总能耗最小。

输出最小总能耗。

输入格式

第一行包含一个整数 $N$。

第二行包含 $N$ 个整数：

输出格式

输出一个整数，表示最小总能耗。

数据范围

• $1 \le N \le 2 \times 10^5$
• $-10^9 \le H_i \le 10^9$

输入输出样例

输入

3
-2 3 1

输出

10