백준 11053 파이썬 python

Dd

Dd

n = int(input())

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

dp = [1]

for i in range(1, n):
  big = 1
  for j in range(0, i):
    if arr[j] < arr[i] and dp[j] + 1 > big:
      big = dp[j] + 1
  dp.append(big)

big = 0
for i in range(n):
  if (dp[i] > big):
    big = dp[i]

print(big)