#include<bits/stdc++.h>usingnamespace std;constint maxn =105;intmain(){int n,ans,a[maxn],f[maxn],g[maxn];
cin>>n;for(int i =1;i<=n;i++)
cin>>a[i];for(int i =1;i<=n;i++){
f[i]=1;for(int j =1;j<i;j++){if(a[j]<a[i])f[i]=max(f[i],f[j]+1);}}for(int i = n;i>=1;i--){
g[i]=1;for(int j = n;j>i;j--){if(a[i]>a[j])g[i]=max(g[i],g[j]+1);}}
ans =-1;for(int i =1;i<=n;i++){
ans =max(ans,f[i]+g[i]-1);}
cout<<n-ans<<endl;return0;}