[Python] 백준 11722번 - 가장 긴 감소하는 부분수열

# 11722 가장 긴 감소하는 부분수열
import sys
N = int(sys.stdin.readline())
arr = list(map(int, sys.stdin.readline().split()))
nums = [1 for _ in range(N)]
for i in range(N):
    v_max = 0
    for j in range(0, i):
        if arr[j] > arr[i] and nums[j] > v_max:
            v_max = nums[j]
        nums[i] = v_max + 1
print(max(nums))