#PUSACO11DecBro1. 干草包

干草包

干草包

题目描述

母牛又来了!农夫约翰仔细地安排了N(1<=n<=10000)堆干草,每一堆都是一样的高度。当他不在时,奶牛们移动了一些干草,这样它们的高度就不再相同了。给出所有堆干草的新高度,请帮助农夫约翰确定他需要移动的干草捆的最小数量,以便把所有的干草恢复到原来的相等高度。

输入格式

第1行:干草的堆数,N (1 <= N <= 10,000)。第2..1+N行:每行包含一堆干草的高度(一个整数,范围在1..10,000)。

输出格式

第1行:一个整数,需要移动的干草的最小数量,以恢复到每堆干草都具有相同的高度。

数据范围

(原站未提供,导入后需人工补齐)

样例

4
2
10
7
1
7

提示

输入描述:这里有4堆干草,高度分别是2,10,7,1。

输出描述:移动7个单位的干草包(第2堆移动3个单位到第1堆,第2堆移动2个单位到第4堆,第3堆移动2个单位到第4堆),我们就能让每堆干草的高度都是5