题解 | #合唱队#

#可能会存在超时现象
def inc_max(N,hli):
    dp=[1]*N
    for i in range(1,N):
        for j in range(i):
            if hli[i]>hli[j]:
                dp[i]=max(dp[i],dp[j]+1)
    return dp
while True:
    try:
        N=int(input())
        hli=list(map(int,input().split(' ')))
        left_inc_max=inc_max(N,hli)
        right_inc_max=inc_max(N,hli[::-1])[::-1]
        lr_inc_max=[]
        for i in range(N):
            lr_inc_max.append(left_inc_max[i]+right_inc_max[i]-1)
        print(N-max(lr_inc_max))
    except:
        break