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

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

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

样例解释：
第一步把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

27初级算法-经典动态规划