给定一个序列A，现在要将A变为严格单调递增的序列，求至少需要修改多少个数。

第一行为n( 1 <= n <= 100000 )

第二行为n个数，第i个数为 a_i (0 <= a_i <= 100000 )

输出一个数，表示至少需要修改多少个数。

对于30% 的数据：1 <= n <= 10