思路：贪心

将所有数排序。因为只能使数变大。

题目描述

塔子哥有一个长度为 $n$ 的数组，现在他想使得这个数组中的数各不相同，一次操作可以选择一个元素 $x$ 使得其值加 $1$ 。

现在，塔子哥想问你至少要多少次操作才能使得数组中的数各不相同。

输入描述

第一行，一个整数 $n(1 \leq n \leq 50000)$，表示数组的长度。
第二行，$n$ 个整数，第 $i$ 个整数为 $a_i(1 \leq a_i \leq 10^5)$

输出描述

一个整数，表示使得数组中的数各不相同的最少操作次数。

样例

输入

6
1 1 4 5 1 4

输出

5

提示

给 $a[2]$ 增加 $1$ 变成 $2$
给 $a[5]$ 增加 $2$ 变成 $3$
给 $a[6]$ 增加 $2$ 变成 $6$
最后 $5$ 次操作使得操作后的数组为 [1, 2, 4, 5, 3, 6] ，数组中的数各不相同。