#include <bits/stdc++.h>
using namespace std;
int main()
{
	int n,i,mx=0;
	scanf("%i",&n);
	vector<int> dp(n,0),a(n,0);
	for(i=0;i<n;i++)
	{
		scanf("%i",&a[i]);
		a[i]--;
		if(a[i]>0) dp[a[i]]=dp[a[i]-1]+1;
		else dp[a[i]]=1;
		mx=max(mx,dp[a[i]]);
	}
	printf("%i\n",n-mx);
	return 0;
}