백준 11053번(python)

---

N = int(input())
sequence = list(map(int, input().split()))

# dp[i] : i번째에서 가장 긴 부분 수열 
dp = [0] * N

# 모든 수를 따짐
for i in range(0, N):
    min_value = 0
    for j in range(i):
        # 현재 수가 더 큰 경우는 작은 수의 경우의 수에다가 + 1을 해준다.
        if(sequence[i] > sequence[j]):
            min_value = max(min_value, dp[j])
    dp[i] = min_value + 1
print(max(dp))