小李的老板是个周扒皮，每次都想克扣小李的工资和奖金，甚至制定出非常奇葩的规则。老板的规则是这样的：
给你n个数，每次你可以对任意一个数加1，直到所有的数都不相等为止，每加一次都要花费一定数额的费用。
为了小李的幸福生活，聪明的你可否帮助小李，让他尽量少扣钱。
第一行n（1<=n<=30000），表示共有n个数。
第二行共n个用空格隔开的非负整数ai（ai<=1000000）。
仅一个整数，表示加到让每个数都不相等的最少次数。
输入样例 1
4 1 1 3 2
输出样例 1
3
样例1中，让第1个数加3次1，即：1+1+1+1 = 4，则给定的数字变成：4, 1, 3, 2。
输入样例 2
4 2 3 5 7
输出样例 2
0