#include<bits/stdc++.h>
using namespace std;
const int N=2e5+10;
int a[N],dp[N];
int main(){
	int n;scanf("%d",&n);
	for(int i=1;i<=n;i++) scanf("%d",&a[i]);
	for(int i=1;i<=n;i++){
		dp[a[i]]=dp[a[i]-1]+1;
	}
	int max_=0;
	for(int i=1;i<=n;i++) max_=max(max_,dp[i]);
	printf("%d\n",n-max_);
	return 0;
} 