Problem2704--Hay Bales[USACO-2011-Dec-B]

2704: Hay Bales[USACO-2011-Dec-B]

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 0  Solved: 0
[Status] [Submit] [Creator:]

Description

Farmer John认真的整理了N堆干草捆(1≤N≤10000),每堆干草捆的高度都是一样的。趁Farmer John不注意的时候,奶牛们移动了一些干草捆,导致每一堆干草捆的高度就不再相同了。
给定所有干草堆的高度,请帮助Farmer John计算一下,他需要至少移动多少干草捆,才能使得所有的干草堆恢复成相同的高度。

Input

第一行,一个整数N,表示干草堆的数量,1≤N≤10000
接下来N行,每行一个整数,分别表示每一堆干草堆中干草捆的数量,每个整数的范围是1到10000

Output

输出一行,一个整数,表示Farmer John需要至少移动多少干草捆,才能使得所有的干草堆恢复成相同的高度。

Sample Input Copy

4
2
10
7
1

Sample Output Copy

7

HINT

样例说明:
一共移动了7个干草捆,从第2个干草堆移动3个到第1个干草堆,从第2个干草堆移动2个到第4个干草堆,从第3个干草堆移动2个到第4个干草堆,最终每个干草堆的干草捆的数量都是5

Source/Category

 USACO 2011 level4