#include <cstdio>

int n, a[200010], p[200010];

int main(){
	scanf("%d", &n);
	for(int i=1; i<=n; i++){
		scanf("%d", &a[i]);
		p[a[i]] = i;
	}
	int maxcnt = 1;
	for(int i=2, cnt=1; i<=n; i++){
		if(p[i-1] < p[i]) cnt++;
		else cnt=1;
		if(maxcnt < cnt) maxcnt = cnt;
	}
	printf("%d\n", n-maxcnt);
	return 0;
}
