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