#include <iostream>
using namespace std;
int
ans[101][2], h[101], sigman;
void
__read__()
{
cin >> sigman;
for( int i = 1; i <= sigman; i++ )
cin >> h[i];
}
void
__init__()
{
h[0] = 9999;
for( int i = 1; i <= sigman; i++ )
for( int j = 1; j <= sigman; j++ )
ans[i][0] = ans[i][1] = 1;
}
void
__dp__()
{
for( int i = sigman - 1; i > 0; i-- )
for( int j = sigman; j > i; j-- )
if( h[i] > h[j] )
if( ans[i][1] < ans[j][1] + 1 )
ans[i][1] = ans[j][1] + 1;
for( int i = 2; i <= sigman; i++ )
for( int j = 1; j < i; j++ )
if( h[i] > h[j] )
if( ans[i][0] < ans[j][0] + 1 )
ans[i][0] = ans[j][0] + 1;
}
void
__outp__()
{
int max = 0;
for( int i = 1; i <= sigman; i++ )
if( ans[i][0] + ans[i][1] > max )
if( h[i] > h[i - 1] && h[i] > h[i + 1] )
max = ans[i][0] + ans[i][1] - 1;
cout << sigman - max << endl;
}
int
main()
{
__read__();
__init__();
__dp__();
__outp__();
return 0;
}