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