백준 11053번 파이썬 (dp)

n= int(input())

a=list(map(int,input().split()))

dp=[0]*(n)

for i in range(n):

    for j in range(i):

        if dp[i]<dp[j] and a[i]>a[j]:

            dp[i]=dp[j]

    dp[i]+=1

print(max(dp))