航仔有一个数组a1,a2,…,an。
你可以对这个数组执行以下操作
1.选择任意正整数k
2.将k插入数组的任意位置
例如，如果a=[3,3,4]，他选择k=2，那么在操作之后，他可以获得序列[2,3,3,4]，[3,2,3,4]，[3,3,2,4]或[3,3,4,2]。


学长有强迫症，他的目标是数组a满足ai<=i （1<=i<=数组a的长度）
学长想知道最少执行多少次以上操作才能达到他的目标

第一行包含一个整数n (1≤n≤10000)，表示序列的初始长度。
第二行包含n个整数a1、a2、…、an。(1≤ai≤10^9)

输出实现目标所需执行的最小操作数。

对于测试样例的说明
[1,2,5,7,4]→[1,2,3,5,7,4]→[1,2,3,4,5,7,4]→[1,2,3,4,5,3,7,4].
下划线加黑的数即为每步插入的k
最少执行3次操作，数组a达成目标