#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int main(){
  int n; cin>>n;
  vector<int> x;
  for(int i=0;i<n;i++){
    int a; cin>>a;
    x.push_back(a);
  }
  vector<int> rp;
  for(int i=1;i<=n;i++) rp.push_back(i);
  int ans=1e9;
  do{
    bool ok=1;
    for(int i=0;i<n;i++){
      for(int j=i+3;j<n;j++){
	bool ma,mi;
	ma=mi=0;
	for(int k=i;k<=j;k++){
	  if(rp[k]>rp[i] && rp[k]>rp[j]) ma=1;
	  if(rp[k]<rp[i] && rp[k]<rp[j]) mi=1;
	}
	if(mi && ma) ok=0;
      }
    }
    if(ok){
      int c=0;
      for(int i=0;i<n;i++){
	c+=(rp[i]!=x[i]);
      }
      ans=min(ans,c);
    }
  }while(next_permutation(rp.begin(),rp.end()));
  cout<<ans<<endl;
}