#include<bits/stdc++.h>
using namespace std;
const int N=200010;
int n,p[N],t,ans;
int main(){
	scanf("%d",&n);
	for(int i=1;i<=n;i++) scanf("%d",&t),p[t]=i;
	t=0;
	for(int i=1;i<=n;i++){
		t=max(t,i);
		while(t<=n&&p[t]<p[t+1]) t++;
		ans=max(ans,t-i+1);
	}
	printf("%d",n-ans);
	return 0;
}