백준 11054 파이썬 python : 가장 긴 바이토닉 부분 수열 @@황소처럼 우직하게@@ 돌리고 돌리고~

많이 풀면 보입니다

n = int(input())
lst = list(map(int, input().split()))

a = [1 for i in range(n)]
b = [1 for i in range(n)]

for i in range(n):
    for j in range(i):
        if lst[i] > lst[j]:
            a[i] = max(a[i], a[j] + 1)
lst.reverse()
for i in range(n):
    for j in range(i):
        if lst[i] > lst[j]:
            b[i] = max(b[i], b[j] + 1)
b.reverse()
c = [0 for i in range(n)]
for i in range(n):
    c[i] = a[i] + b[i]
print(max(c) - 1)