#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
vector<int> x,bc;
int n; 
int mincost(int id){
  if(id+3>=n){
    int c=0;
    for(int i=0;i<n;i++){
      c+=(x[i]!=bc[i]);
    }
    return c;
  }
  int mi=x[id+1],ma=x[id+1];
  int ii=id+1,ia=id+1;
  int ans=1e9;
  bool ok=0;
  for(int j=id+1;j<n;j++){
    if(j!=n-1){
      if(mi>x[j]){
	ii=j; mi=x[j];
      }
      if(ma<x[j]){
	ia=j; ma=x[j];
      }
    }
    if(x[id]<ma && x[j]<ma && x[id]>mi && x[j]>mi){
      ok=1;
    }
  }
  if(ok){
    swap(x[ii],x[id]);
    ans=min(ans,mincost(id+1));
    swap(x[ii],x[id]);
      
    swap(x[ia],x[id]);
    ans=min(ans,mincost(id+1));
    swap(x[ia],x[id]);
  }
  else ans=mincost(id+1);
  return ans;
 
}
int main(){
  ios_base::sync_with_stdio(false);
  cin.tie(NULL);
  cout.tie(NULL);
  cin>>n;
  for(int i=0;i<n;i++){
    int a; cin>>a;
    x.push_back(a);
    bc.push_back(a);
  }
  cout<<mincost(0)<<endl;
}