#include<bits/stdc++.h>
using namespace std;
int n,a[1009],dp1[1009],dp2[1009],ans=0;
int main(){
scanf("%d",&n);
for(int i=0;i<n;++i)scanf("%d",&a[i]);
for(int i=0;i<n;++i) {
dp1[i]=1;
for(int j=0;j<i;++j){
if(a[j]<a[i])dp1[i]=max(dp1[i], dp1[j] + 1);
}
}
for(int i=n-1;i>=0;--i){
dp2[i]=1;
for(int j=i+1;j<n;j){
if(a[j]<a[i]){
dp2[i]=max(dp2[i],dp2[j]+1);
}
}
}
for(int i=0;i<n;i)ans=max(ans,dp1[i]+dp2[i]-1);
printf("%d",n-ans);
return 0;
}