#include<stdio.h>
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int n;
int s[200005];
int dex[200005];
int main(){
	cin>>n;
	int ans=0;
	for(int i=1;i<=n;i++){
		scanf("%d",s+i);
		dex[s[i]]=dex[s[i]-1]+1;
		ans=max(dex[s[i]],ans);
	}
	cout<<n-ans;
	return 0;
}