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