#include<bits/stdc++.h>
using namespace std;
int main(){
	int ans=0,n=0,a[100]={},lis[100]={},lis1[100]={};
	cin >> n;
	for(int i=0;i<n;i++) cin >> a[i];
	for(int i=0;i<n;i++){
		 for(int y=0;y<i;y++){
		 	if(a[y]<a[i]){
		 		lis[i] = max(lis[i],lis[y])+1; 
		 	}
		 }
	}
	for(int i=n;i>=1;i--){
		for(int y=n;y>=1;y--){
			if(a[y]<a[i]){
				lis1[i] = max(lis1[i],lis1[y])+1;
			}
		}
	}
	for(int i=0;i<n;i++){
		ans = min(ans,n-lis[i]-lis1[i]+1);
	}
	cout << ans;
	
	return 0;
}