luogu P1091

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;

int main()
{
    int n,a[105],b[105][5],d;
    scanf("%d",&n);
    memset(a,0,sizeof(a));
    memset(b,0,sizeof(b));
    for(int i=1;i<=n;i++)
        scanf("%d",&a[i]);
        a[0]=0;
    for(int i=1;i<=n;i++)//找到从前向后的最长升序
        for(int j=0;j<i;j++)
            if(a[i]>a[j])
            b[i][0]=max(b[i][0],b[j][0]+1);//这里好厉害，觉得是最重要的
    a[n+1]=0;
    for(int i=n;i>=1;i--)//从后向前
        for(int j=n+1;j>i;j--)
        if(a[i]>a[j])
        b[i][1]=max(b[i][1],b[j][1]+1);
    d=0;
    for(int i=1;i<=n;i++)
       d=max(d,b[i][0]+b[i][1]-1);
       printf("%d\n",n-d);
    return 0;
}