卓越指数 ## 题目描述 小蓝有 $n$ 枚奖章。他想给他的 $n$ 个士兵每人一枚奖章。 每枚奖章都有对应的卓越指数，表示获得者的卓越程度。 一个硬币能把卓越指数提升1。 对于每一对士兵，其中一个应该得到一枚卓越指数高于或低于另一个士兵的奖章。 卓越指数的精确值并不重要，只需要各不相同即可。 小蓝知道哪个士兵最初应该获得哪枚奖章。 但是目前的问题是有些奖章的卓越指数是一样的。请帮他计算一下，他最少需要花多少个硬币才能让每枚奖章获得不一样的卓越指数。 ## 输入描述 第 $1$ 行输入 $1$ 个整数$n$ ($1 \leq  n \leq  3\times 10^5$). 第 $2$ 行输入 $n$ 个整数 $a_i$ ($1 \leq  a_i  \leq  n$)，表示目前每一枚奖章的卓越指数。 ## 输出描述 输出1个整数——表示小蓝最少需要花费的硬币数。 ## 样例输入 ```txt 5 1 2 3 2 5 ``` ## 样例输出 ```txt 2 ``` ## 样例解释 只需要花 2 个硬币将第二、第三枚奖章的卓越指数分别提升 1 即可。