201812DLOI小甲 第五题 奖金（2）
说明
小李的老板想克扣小李的工资和奖金，制定出非常奇葩的规则。是这样的：给你n个数，每次你可以对任意一个数加1，直到所有的数都不相等为止，每加一次都要花费一定数额的费用。为了小李的幸福生活，聪明的你可否帮助小李，让他尽量少扣钱。输入格式
第一行n，表示共有n个数。第二行共n个用空格隔开的非负整数ai。
输出格式
一个整数，表示加到让每个数都不相等的最少次数。样例
4
1 1 3 23提示
【样例说明】让1+1+1+1=4，给定的数字变成4,1,3,2。
【数据规模】
30%的数据，1<=n<=10。
60%的数据，1<=n<=1000。
80%的数据，1<=n<=30000，ai<=1000。
100%的数据，1<=n<=30000，ai<=1000000。