chiking 有一个长度为 n 的非递减序列 a ,他每次可以把其中某一个元素的值 + 1 ,chiking想要让 a 中的每一个元素都与众不同,请问他至少需要操作多少次?
非递减:
例如,[1, 2, 3]、[1, 2, 2, 3]、[1, 1, 1, 1] 均为非递减
而,[1, 2, 1]、[1, 3, 2, 4] 均不满足非递减
第一行输入一个数字 n ,表示这个序列的长度。
第二行输入 n 个数字 a1, a2, … an 表示序列的每个元素。
其中 1 < n < 106 , 1 < ai < 109。
输出一个数字,表示需要操作的最少次数。
5 1 3 3 4 5
3