题解 | #合唱队#

def inc(lst):
    dp = []
    for i in range(len(lst)):
        dp.append(1)
        for j in range(i):
            if lst[i] > lst[j]:
                dp[i] = max(dp[i], dp[j] + 1)
    return dp  # index表示第几个人 value表示到他为止前边多少人


n = int(input())
lst = list(map(int, input().split()))  # 输入整理数据
dp1, dp2 = inc(lst), inc(lst[::-1])[::-1]
dp12 = []
for i in range(len(lst)):
    dp12.append(dp1[i] + dp2[i] - 1)
print(n - max(dp12))