//为中点的最大长度res为1到i和i到n的lcs的和-1;
//minans=max(res);
include[HTML_REMOVED]
using namespace std;
int a[105],f[105],g[105];
int main(){
int n,i,j,res=0;
cin>>n;
for(i=1;i<=n;i) cin>>a[i];
for(i=1;i<=n;i){
f[i]=1;
for(j=1;j<=n;j++)
if(a[i]>a[j]) f[i]=max(f[i],f[j]+1);}
for(i=n;i>=1;i--){
g[i]=1;
for(j=n;j>i;j--)
if(a[i]>a[j]) g[i]=max(g[i],g[j]+1);}
for(i=1;i<=n;i++) res=max(res,f[i]+g[i]-1);
cout<<n-res;
return 0;
}
```