题目描述

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

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

输入格式

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

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

数据范围

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

60% 的数据，1 <= n <= 10000

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

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

输出格式

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

样例

4
1 1 3 2

3

样例解释
让 1 + 1 + 1 +1 =4，原来的数变成了4，1，3，2。