### 问题描述 小齐忘记修理农场围栏上的一个洞，导致他的 $N$ 头奶牛逃脱并开始了一场暴走！每分钟，一头奶牛在围栏外会造成一美元的损害。小齐必须拜访每头奶牛，安装一种马头套，可以使奶牛冷静下来并停止损害。 幸运的是，奶牛们位于农场外的一条笔直道路上的不同位置。小齐知道每头奶牛 $i$ 相对于门（位置 $0$）的位置 $P_i$。 小齐每分钟移动一单位距离，可以立即安装马头套。请确定小齐应该拜访奶牛的顺序，以便最小化损害的总成本；你应该计算在这种情况下的最小总损害成本。 ### 输入格式 第 $1$ 行：奶牛的数量 $N$。 接下来 $N$ 行：第 $i$ 行包含整数 $P_i$。 ### 输出格式 损害的最小总成本。 ### 样例输入 ``` 4 -2 -12 3 7 ``` ### 样例输出 ``` 50 ``` ### 评测数据规模 $-500,000 \leq P_i \leq 500,000$，$P_i \neq 0$，$1 \leq N \leq 1,000$。