题解 | #合唱队#

import sys
nums = int(input().strip())
resault1 = set()
def upperListLen(list1):
    maplist = [1]*nums
    for i in range(len(list1)-2,-1,-1):
        maplist[i] += max([0]+[maplist[j] for j in range(i,len(list1)) if list1[j] < list1[i]])
    return maplist

for line in sys.stdin:
    re = list(map(int,line.strip().split(" ")))
    list1 = upperListLen(re[::-1])[::-1]
    list2 = upperListLen(re)
    resault = max([list1[i]+list2[i] for i in range(nums)])
print(nums-resault+1)