Background

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

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

Input

第一行$n$，表示共有$n$个数。 第二行共$n$个用空格隔开的非负整数$a_i$。

Output

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

Samples

4 
1 1 3 2

3

Limitation

【样例说明】

让$1+1+1+1 = 4$，给定的数字变成$4,1,3,2$。

【数据规模】

$30$%的数据，$1<=n<=10$

$60$%的数据，$1<=n<=1000$

$80$%的数据，$1<=n<=30000，a_i<=1000$

$100$%的数据，$1<=n<=30000， a_i<=1000000$。