### 问题描述 给定一个长度为 $n$ 整数数列 $A$，数列 $A$ 中的第 $i$ 个元素为 $A_i$（$1 \leq i \leq n$）。你可以进行多次操作，每次操作可以选择任意元素删除，请你输出使数列 $A$ 变成一个非递减数列的最少操作次数。 非递减数列指在长度为 $n$ 的数列 $A$ 中，任意的 $i$ 和 $j$ 都满足 $A_i \leq A_j$（$1 \leq i \leq j \leq n$）。 ### 输入格式 输入共 $2$ 行。 第一行包含一个正整数 $n$，表示数列 $A$ 的长度。 第二行包含 $n$ 个整数，表示数列 $A$ 中各个元素的值。 ### 输出格式 输出共一行，包含一个整数，表示使数列 $A$ 变成一个非递减数列的最少操作次数。 ### 样例输入 ``` 5 2 5 1 6 8 ``` ### 样例输出 ``` 1 ``` ### 评测数据规模 对于所有评测数据，$1 \leq n \leq 10^3$，$1 \leq A_i \leq 10^{18}$。