题目描述
给定一个长度为 $n$ 的排列，每次操作，你可以选择其中一个数字，并将它放到开头或结尾，请问最少多少次操作，才能使该排列变为升序？
输入
输入第一行，一个正整数 $n$
输入第二行，$n$ 个正整数，$p_1,p_2,...,p_n$表示一个排列
输出
输出共一行，一个正整数，表示最少操作次数
样例输入输出
提示
- 对于$30\%$的数据，$1\leq n \leq 10$
- 对于$60\%$的数据，$1\leq n \leq 10^3$
- 对于$100\%$的数据，$1\leq n \leq 10^5$
样例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