#include<iostream>
using namespace std; 
int main(){
    int a[105];
    int dpa[105];
    int dpb[105]; 
    int n;
    cin >> n;
    for(int i = 0;i < n;i ++)
	{
        cin >> a[i];
    }
    for(int i = 0;i < n;i ++)
	{
        dpa[i] = 1;
        dpb[i] = 1;
    }
    for(int i = 1;i < n;i ++)
	{
        for(int j = 0;j < i;j ++)
		{
            if(a[i] > a[j]){ 
                dpa[i] = max(dpa[j] + 1 , dpa[i]);  
            }
        }
    }
    for(int i = n - 1;i >= 0;i --)
	{  
        for(int j = n - 1;j > i;j --)
		{  
            if(a[i] > a[j])  
                dpb[i] = max(dpb[j] + 1,dpb[i]);  
        }  
    }   
    int max = 0;
    for(int i = 0;i < n;i ++)
	{
        max = max(max , dpa[i] + dpb[i] - 1);   
    }
    cout << n - max << endl;
}
/**************************************************************
	Problem: 1277
	User: hongyipin
	Language: C++
	Result: Compile Error
****************************************************************/