#include<bits/stdc++.h>
using namespace std;
int main(){
    int n,a=0;
    cin>>n;
    int b[n+1],f[n+1]={};
    for(int i=1;i<=n;i++){
    	cin>>b[i];
	}
	for(int i=1;i<=n;i++){
		f[i]=1;
		for(int j=1;j<i;j++){
			if(b[j]<b[i])f[i]=max(f[i],f[j]+1);
		}
	}
	for(int i=1;i<=n;i++){
		for(int j=n;j>i;j--){
			if(b[i]>b[j])f[i]=max(f[i],f[j]+1);
		}
	}
	for(int i=1;i<=n;i++){
		a=max(a,f[i]);
	}
	cout<<n-a<<endl;
    return 0;
}