题目描述

当然打台球只是小李的休闲娱乐活动，对待他的本职工作，他还是非常兢兢业业的。但是小李的老板是个周扒皮，每次都想克扣小李的工资和奖金，甚至制定出非常苛刻的规则。

又到了每年年终奖的时候了，今年老板的规则是这样的：给你 n 个数，每次你可以对任意一个数加 1，直到所有的数都不相等为止，每加一次都要花费一定数额的费用。为了小李的幸福生活，聪明的你可否帮助小李，让他尽量少扣钱。

输入格式

第一行 n，表示共有 n 个数。

第二行共 n 个用空格隔开的非负整数 ai。

输出格式

仅一个整数，表示加到让每个数都不相等的最少次数。

4
1 1 3 2

3

</p>

提示

样例说明：让 1+1+1+1 = 4，给定的数字变成 4,1,3,2。

数据规模：30% 的数据 1≤n≤10；60% 的数据 1≤n≤1000；

80% 的数据 1≤n≤30000，ai≤10000；100% 的数据 1≤n≤300000，ai≤1000000。

本题共 10 个测试点。

来源

贪心专题