1874: 草堆

内存限制:256 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:10 通过:10

题目描述

农夫安排了 N 堆草,每堆的高度都是一样的。
但是奶牛趁着农夫不注意的时候移动了一些草,使得高度变成当前的 H[i] 。
请帮助农夫确定最少移动多少单位的草使得每堆高度都能保持一样。
输入保证 H 数组能够恢复成 N 堆高度一样的情况。

输入格式

输入第一行为正整数 N ,(1 <= N <= 10,000)
接下来 N 行表示每堆草的高度 H[i] ,(1 <= H[i] <= 10,000)

输出格式

输出一个数字表示答案。

输入样例 复制

4
2
10
7
1

输出样例 复制

7

数据范围与提示

来源:USACO 2011.12