问题 C：神奇的身高
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：4
解决：2
题目描述
有一群小伙伴站成一行，每个人的身高都是非负整数，但是他们站在一起并不和谐。需要将他们的身高变成严格单调递增的正整数序列，才是和谐的。现在你有一种神奇的魔法，可以任意改变一个人的身高。现在问题来了，你最少需要改变多少人的身高才能使整个队伍和谐。（改变后的身高必须为整数）
输入
第一行输入一个整数 $n (1\le n\le 10^5)$，表示人数
接下来的 $n$ 行输入 $n$ 个整数 $a_i(0\le a_i\le 10^9)$，表示每个人的身高
输出
输出最少需要修改几个人的身高才能使整个队伍和谐。
样例输入-1 复制
2
1
2样例输出-1 复制
0样例输入-2 复制
2
2
1样例输出-2 复制
1