迷の有序序列

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

n个数,每次可以选择其中一个数移动到序列任意位置。

至少操作几次能让该序列有序

Input

多组输入,输入到文件结束。

每组输入一个正整数n(0 < n <= 1000)

之后一行输入n个正整数xi(0 < xi < 10^9),表示原始序列

 

Output

对于每组输入,输出一个整数,表示让序列变为有序所需要的最少操作次数

Sample Input

3
1 2 3
3
3 2 1
3
2 1 3

Sample Output

0
0
1

Hint

第三组可以选择把1移到2前

也可以把2移动到1后

Source

2016暑假集训结训赛 by LeiQ