给定一个长度为 的整数数组 。小摩希望将数组调整为单调不减的顺序，即满足 。 他只能重复进行以下操作： 任选一个下标 ； 将元素 从当前位置删除，并插入到数组的末尾（其余元素的相对顺序保持不变）。 请你求出使数组变为严格递增所需的最少操作次数。

输入描述:

第一行输入一个整数 表示数组的长度。 第二行输入 个整数 表示数组元素。

输出描述:

在一行上输出一个整数，代表最少操作次数。