#include<bits/stdc++.h> using namespace std; int f1[1000],f2[1000],w[1000]; int main(){ int n; cin>>n; for(int i=1;i<=n;i++){ cin>>w[i]; f1[i]=1; f2[i]=1; } for(int i=n-1;i>=1;i--){ for(int j=i+1;j<=n;j++){ if(w[i]>w[j])f1[i]=max(f1[i],f1[j]+1); } } for(int i=2;i<=n;i++){ for(int j=1;j<=i-1;j++){ if(w[i]>w[j])f2[i]=max(f2[i],f2[j]+1); } } int k=0; for(int i=1;i<=n;i++){ k=max(k,f1[i]+f2[i]-1); } cout<<n-k; }