#include<bits/stdc++.h>
using namespace std;
int n,a[222222];
int main(){
	scanf("%d",&n);
	for(int i=1; i<=n; i++){
		int x;
		scanf("%d",&x);
		a[x] = i;
	}
	int cnt = 0, res = 0;
	for(int i=1; i<=n; i++){
		if(a[i] > a[i-1])
			cnt ++;
		else
			cnt = 1;
		res = max(res, cnt);
	}
	printf("%d\n",n - res);
	return 0;
}
