#include <bits/stdc++.h>
using namespace std;
#define mp make_pair
#define pb push_back
typedef pair<int,int> ii;
typedef long long ll;
typedef pair<ll,ll>l4 ;
const int maxn=2e5+5;
int n,a[maxn];
int main(){
	scanf("%d",&n);
	for(int i=1;i<=n;++i)
	{
	    int x;
		scanf("%d",&x);
		a[x]=a[x-1]+1; 		
	}
	printf("%d\n",n-*max_element(a+1,a+1+n));
	return 0;
}