题解 | #合唱队#

#超时，看看就行

N = int(input())

heightli = input().split(" ")

K = 0

for i in range(1, 2 ** N):

    queue = bin(i)[2:].zfill(N)

    if queue.count("1") < 3:

        continue

    queli = []

    index_addr = queue.index("1")

    while True:

        try:

            queli.append(int(heightli[index_addr]))

            index_addr = queue.index("1", index_addr + 1)

        except:

            break

    maxval = max(queli)

    lenqueli = len(queli)

    maxindex = queli.index(maxval)

    if maxindex == 0 or maxindex == lenqueli - 1:

        continue

    tags = 0

    for i in range(lenqueli):

        if i < maxindex:

            if queli[i] >= queli[i + 1]:

                tags = 1

                break

        if lenqueli - 1 > i >= maxindex:

            if queli[i] <= queli[i + 1]:

                tags = 1

                break

    if tags == 1:

        continue

    if K < lenqueli:

        K = lenqueli

print(N - K)