提示: 欢迎访问OurACM平台。
Problem 2287 给力的移动

Accept: 12    Submit: 48
Time Limit: 1000 mSec    Memory Limit : 32768 KB

Problem Description

你的弟弟给你安排了一个任务,他给了你1到N个数字的乱序排列,现在你想给你的弟弟秀一波操作,操作最少的次数把序列变成1到N的顺序排列,每次操作你可以选择序列中的一个数字并把它移动到序列的头部或尾部。

Input

包含多组测试数据。

每组测试数据的第一行为正整数N,表示排列的长度。

第二行为N个数字的乱序排列。

n≤100000

Output

输出最少的操作次数

Sample Input

6 6 3 2 4 5 1

Sample Output

3

Source

福州大学第十五届程序设计竞赛_重现赛

Submit  Back  Status  Discuss