序列变换
Background
Special for beginners, ^_^
Description
给定一个长度为 N 的数列 Ai。
你可以对数列进行若干次操作，每次操作可以从数列中任选一个数，把它移动到数列的开头或者结尾。
求最少经过多少次操作，可以把数列变成单调不减的。“单调不减”意味着数列中的任意一个数都不大于排在它后边的数。
Format
Input
第一行是一个正整数 N。第二行是 N 个正整数 Ai。
Output
输出一个整数，表示最少需要的操作次数。
Sample 1
Input
5
6 3 7 8 6
Output
2
Limitation
对于 30%的数据，满足 1≤n≤10。
对于 60% 的数据，满足 1≤n≤1000。
对于 100% 的数据，满足 1≤n≤1000000，1≤Ai≤1000000。
1s, 256MiB for each test case.
