Description
Farmer John认真的整理了N堆干草捆(1≤N≤10000),每堆干草捆的高度都是一样的。趁Farmer John不注意的时候,奶牛们移动了一些干草捆,导致每一堆干草捆的高度就不再相同了。
给定所有干草堆的高度,请帮助Farmer John计算一下,他需要至少移动多少干草捆,才能使得所有的干草堆恢复成相同的高度。
Input
第一行,一个整数N,表示干草堆的数量,1≤N≤10000
接下来N行,每行一个整数,分别表示每一堆干草堆中干草捆的数量,每个整数的范围是1到10000
Output
输出一行,一个整数,表示Farmer John需要至少移动多少干草捆,才能使得所有的干草堆恢复成相同的高度。
HINT
样例说明:
一共移动了7个干草捆,从第2个干草堆移动3个到第1个干草堆,从第2个干草堆移动2个到第4个干草堆,从第3个干草堆移动2个到第4个干草堆,最终每个干草堆的干草捆的数量都是5