#include	<bits/stdc++.h>
using	namespace	std;

int	main() {
	int N;
	cin >>N;
	vector<int> M(N+1, 0);
	for (int i=0; i<N; i++) {
		int P;
		cin >>P;
		if (0==M.at(P))
			M.at(P)=1;
		P++;
		if (P<=N)
			if (0==M.at(P))
				M.at(P)=M.at(P-1)+1;
	}
	int S=0;
	for (int i=1; i<=N; i++)
		S=max(S, M.at(i));
	cout <<N-S <<endl;
	return 0;
}
