#include<bits/stdc++.h>
using namespace std;    
int n,ans=0;
int a[105],b[105],c[105];
int main(){
	cin>>n;
	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;j++){
                if(a[i]>a[j]) b[i]=max(b[i],b[j]+1); 
			}
		}
	for(int i=1;i<=n;i++){
        c[i]=1;
        for(int j=1;j<i;j++) 
            if(a[i]<a[j]) c[i]=max(c[i],max(b[j],c[j])+1);
    }
    for(int i=1;i<=n;i++){
    ans=max(ans,max(b[i],c[i]));
    }
    cout<<n-ans;
}