升序排列（二） 内存限制: 256 Mb时间限制: 1000 ms

• 题目描述

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

• 输入格式

• 输入第一行，一个正整数 n.

• 输入第二行，n 个正整数，p1,p2,p3.....pn 表示一个排列

• 输出格式

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

• 数据范围

• 对于 30%的数据， 1≤n≤10

• 对于 60%的数据， 1≤n≤1000

• 对于 100%的数据， 1≤n≤100000

• 样例数据

• 输入: 7

   3 5 4 6 1 7 2
  

• 输出: 4

• 说明:

• 第一步把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