Farmer John 忘記修補農場圍欄上的洞，他的 $N$ 頭乳牛 $(1 \le N \le 1,000)$ 逃了出去，四處肆虐！每頭乳牛在圍欄外每待一分鐘，就造成一美元損失。FJ 必須逐頭前去套上籠頭，讓她平靜下來並停止造成損失。

幸好乳牛們位於農場外道路上一條直線的不同位置。FJ 知道每頭乳牛 $i$ 相對於他出發的大門（位置 0）的位置 $P_i$，滿足 $(-500,000 \le P_i \le 500,000, P_i \ne 0)$。

FJ 每分鐘移動一單位距離，可以瞬間套好籠頭。請確定前往各頭乳牛的順序，使總損失最小，並計算此時最小的總損失。

輸入格式

• 第 1 行：乳牛數量 $N$。
• 第 $2\ldots 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