Farmer John 忘了修农场篱笆的洞，$N$ 头奶牛 $(1 \le N \le 1,000)$ 逃出横冲直撞！每头在篱笆外每分钟造成一美元损失。FJ 必须到每头身边装上笼头，使其平静并停止破坏。

幸好奶牛在农场外一条直路上，位置互不相同。FJ 知道每头 $i$ 的位置 $P_i$ $(-500,000 \le P_i \le 500,000, P_i \ne 0)$，相对于他出发的门（位置 $0$）。

FJ 每分钟走一单位距离，可瞬间装笼头。确定访问顺序以最小化总损失，并计算该最小总损失。

输入格式

• 第 $1$ 行：奶牛数 $N$。

• 第 $2..N+1$ 行：第 $i+1$ 行含整数 $P_i$。

输出格式

• 第 $1$ 行：最小总损失。

样例

输入格式 1

4
-2
-12
3
7

输出格式 1

50

说明

四头奶牛在 $-2$、$-12$、$3$、$7$。

最优顺序为 $-2$、$3$、$7$、$-12$。FJ 用 $2$ 分钟到 $-2$，该奶牛造成 $2$ 美元损失。

再到 $3$（距离 $5$），该奶牛累计损失 $2 + 5 = 7$ 美元。

再花 $4$ 分钟到 $7$，该奶牛损失 $7 + 4 = 11$ 美元。

最后花 $19$ 分钟到 $-12$，损失 $11 + 19 = 30$ 美元。

总损失 $2 + 7 + 11 + 30 = 50$ 美元。

题目作者：Chris Tzamos，2006