#include<iostream>
#include<cstring>
#include<string>
#include<cmath>
#include<algorithm>
#include<cstdio>
using namespace std;
int N;
int num[200010]={};
int f[200010]={};
int main(){
	scanf("%d",&N);
	for(int i=1; i<=N; i++)
		scanf("%d",&num[i]);
	memset(f,0,sizeof(f));
	f[1]=1;
	for(int i=2; i<=N; i++){
		for(int j=1; j<i; j++){
			if(num[i]>num[j])
				f[i]=max(f[i],f[j]);
		}
		f[i]++;
	}
	for(int i=1; i<=N; i++)f[0]=max(f[0],f[i]);
	printf("%d\n",N-f[0]+1);
	return 0;
}
