#include<bits/stdc++.h>
using namespace std;
const int N=1e5+9;

int a[N],t[N];

int main(){
	int n,ans=1,c=1;
	cin>>n;
	for(int i=0;i<n;i++){
		scanf("%d",a+i);
		t[a[i]]=i;
	}
	for(int i=1;i<n;i++){
		if(t[i]<t[i+1])c++;
		else c=1;
		ans=max(ans,c);
	}
	cout<<n-ans;
	return 0;
}
