合唱队形（DP）

#include<cstdio>
#define MN 101
#define max(a,b) (a)>(b)?(a):(b)
using namespace std;
int num[MN],ss[MN],xj[MN];
int n,ans;
int main(){
    scanf("%d",&n);
    for(int i=1;i<=n;i++)scanf("%d",&num[i]);
    ss[1]=xj[n]=1;
    for(int i=2;i<=n;i++)
    {    
        ss[i]=1;
        for(int j=1;j<i;j++)
        if(num[j]<num[i])ss[i]=max(ss[i],ss[j]+1);
    }
    for(int i=n-1;i>=1;i--)
    {
        xj[i]=1;
        for(int j=i+1;j<=n;j++)
        if(num[j]<num[i])xj[i]=max(xj[i],xj[j]+1);
    }
    for(int i=1;i<=n;i++)ans=max(ans,ss[i]+xj[i]-1);
    printf("%d\n",n-ans);
    return 0;    
}