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


输出描述:
在一行上输出一个整数,代表最少操作次数。
示例1

输入

4
19 7 8 25

输出

2

说明

\hspace{15pt}对于第一组样例: 
\hspace{23pt}\bullet\,第一次操作,将 19 移动到末尾,数组变为 \{7,8,25,19\}
\hspace{23pt}\bullet\,第二次操作,将 25 移动到末尾,数组变为 \{7,8,19,25\},此时数组严格递增。
\hspace{15pt}因此答案为 2
加载中...