‹ 上一题 下一题 ›

j01314. 使数组唯一的最小增量 未做

1000 ms 256 MB 测试点 20 J-29·贪心J·算法自拟题贪心

题目描述

给定 个非负整数,每次操作可以把其中一个数加 。求最少多少次操作后, 个数互不相同。

输入格式

第一行一个正整数 ;第二行 个非负整数。

输出格式

一行一个整数,即最少操作次数。

样例

输入
5
3 2 1 2 7
输出
2

数据范围

  • ,(请用 long long)
输入
输出

            
答案