( 참고)코드 길이 반으로 줄여보았습니다

import sys

sys.stdin = open("input.txt", 'r')

n = int(input())

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

# 각각의 숫자가 가질 수 있는 가장 긴 길이 저장하는 리스트

max_list = [0]*(max(nums)+1)

# 각각의 숫자에 대해 자신보다 작은 수 중에 가장 큰 수 + 1

for num in nums:

    max_list[num] = max(max_list[:num])+1

print(max(max_list))