#include<bits/stdc++.h>
using namespace std;

int n;
int x,ans;
int dp[100100];
int main()
{
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>x;
		dp[x]=max(dp[x],dp[x-1]+1);
		//cout<<" "<<dp[x]<<endl;
	}
	for(int i=1;i<=n;i++) ans=max(ans,dp[i]);
	cout<<n-ans;
	return 0;
}