#include<bits/stdc++.h>
using namespace std;
int a[101],dp[101];
int n;
int sheng(int k)
{
int ans=0;
for(int i=0;i<=k;++i)
{
dp[i]=1;
for(int j=0;j<i;++j)
{
if(a[j]<a[i])
{
dp[i]=max(dp[j]+1,dp[i]);
}
}
ans=max(ans,dp[i]);
}
return k-ans;
}
int jiang(int k)
{
int ans=0;
for(int i=k;i<n;++i)
{
dp[i]=1;
for(int j=k;j<i;++j)
{
if(a[j]>a[i])
{
dp[i]=max(dp[j]+1,dp[i]);
}
}
ans=max(ans,dp[i]);
}
return n-k-ans+1;
}
int main()
{
while(cin>>n)
{
for(int i=0;i<n;++i) cin>>a[i];
int ans=999999;
for(int k=0;k<n;++k)
{
int ans0=sheng(k);
int ans1=jiang(k);
ans=min(ans0+ans1,ans);
}
cout<<ans<<endl;
}
return 0;
}