#include<bits/stdc++.h>
using namespace std;
int n,dp[10000]={1},dp2[10000]={1},a[10000],bigans=INT_MIN,upans=INT_MIN,downans=INT_MIN;
int main()
{
   cin>>n;
   
   for(int i=1;i<=n;i++)
   {
       cin>>a[i];dp[i]=1,dp2[i]=1;
	   for(int j=1;j<i;j++)
       {
       		if(a[i]>a[j])
       			dp[i]=max(dp[i],dp[j]+1);
	   }
	   for(int j=n-1;j>i;j--)
       {
       		if(a[j]<a[i])
       			dp2[i]=max(dp2[i],dp2[j]+1);
	   }
	   bigans=max(bigans,dp[i]+dp2[i]-1);
	}
	cout<<n-bigans;
}