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$。用 $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