#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; return 0; }