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