题目描述

给定一个长度为 $n$ 的排列，每次操作，你可以选择其中一个数字，并将它放到开头或结尾，请问最少多少次操作，才能使该排列变为升序？

输入格式

输入第一行，一个正整数 $n$ 输入第二行，$n$ 个正整数，$p_1,p_2,...,p_n$表示一个排列

输出格式

输出共一行，一个正整数，表示最少操作次数

7
3 5 4 6 1 7 2

4

样例解释 1

第一步把4挪到开头：4 3 5 6 1 7 2 第二步把3挪到开头：3 4 5 6 1 7 2 第三步把2挪到开头：2 3 4 5 6 1 7 第四步把1挪到开头：1 2 3 4 5 6 7

数据范围

• 对于$30\%$的数据，$1\leq n \leq 10$
• 对于$60\%$的数据，$1\leq n \leq 10^3$
• 对于$100\%$的数据，$1\leq n \leq 10^5$