The Cow Run

题目描述:

农夫约翰忘了修理农场围栏上的一个洞，导致 N 头奶牛逃离了农场，开始横冲直撞的搞破坏。

每头奶牛在外面捣乱一分钟，就会给约翰带来一美元的损失。

约翰必须找到每一头奶牛，并给它们套上缰绳，以使它们冷静下来，停止破坏。

幸运的是，奶牛们散布在农场外一条笔直的公路上，每头奶牛的位置不同。

约翰知道每头奶牛的位置 Pi。

约翰所在的位置，即农场的大门，位于位置 0。

约翰每分钟移动一个单位距离，给奶牛套缰绳的时间忽略不计。

请确定约翰寻找奶牛的顺序，以便他能够将损失降到最低。

请计算最低损失。

输入格式:

第一行包含整数 N。

接下来 N 行，每行包含一个整数 Pi。

输出格式:

输出最低损失。

数据范围:

11≤N≤1000,
−500000≤Pi≤500000,Pi≠0。

样例输入:

4
-2
-12
3
7

样例输出:

50

提示:

寻找奶牛的最佳顺序为 −2,3,7,−12。

约翰先到位置 −2，给奶牛 1 套上缰绳，此时，已经过去 2 分钟，该奶牛造成的损失为 2。

然后到位置 3，给奶牛 3 套上缰绳，此时，已经过去 7 分钟，该奶牛造成的损失为 7。

继续行进到位置 7，给奶牛 4 套上缰绳，此时，已经过去 11 分钟，该奶牛造成的损失为 11。

最后到位置 −12，给奶牛 2 套上缰绳，此时，已经过去 30 分钟，该奶牛造成的损失为 30。

总损失为 2+7+11+30=50。

时间限制: 1000ms
空间限制: 128MB

---

来源: Usaco2013 Mar Silver/Gold