小马堆积木
说明
小马面前一共有n堆积木，第i堆积木的高度为A[i]。 他每次操作可以往任意一堆积木顶部放一个零件，使这堆积木的高度增加1。 为了使每堆积木的高度都不一样，小马最少需要几次操作呢。数据范围
对于30%的数据，1<=n<=10 ; 对于75%的数据，0<=A[i]<=10; 对于100%的数据，1<=n<=40000,0<=A[i]<=40000 .
输入格式
第一行输入一个非负整数n; 第二行输入n个非负整数，表示A[i];输出格式
输出格式
输出一个非负整数，表示最少需要的回合数样例
输入样例
input example1:
3
2 3 2
input example2:
5
3 7 5 2 6
input example3:
7
2 1 4 7 8 9 1输出样例
output example1:
2
output example2:
0
output example3:
2