#include<bits/stdc++.h>
using namespace std;
int n,a[110],maxn,max2,t,f[110],f2[110];
int main()
{
  int i,j;
  cin>>n;
  for(i=1;i<=n;i++)
  cin>>a[i];
  for(i=1;i<=n;i++)
  {
  	f[i]=1;
	for(j=1;j<i;j++)
	if(a[i]>a[j]&&f[j]+1>f[i])f[i]=f[j]+1;
  }
  for(i=n;i>=1;i--)
  {
  	f2[i]=1;
	for(j=i+1;j<=n;j++)
	if(a[i]>a[j]&&f2[j]+1>f2[i])f2[i]=f2[j]+1;
  }
  for(i=1;i<=n;i++)
  {
  	if(f[i]+f2[i]>maxn)maxn=f[i]+f2[i];
  }
  cout<<abs(n-maxn+1);
}