题解 | #Redraiment的走法#

#动态规划求解
#我的目前的子序列是a = [...]
#d[i]表示以i结尾的最长子序列
#状态转移方程
#if a[j] < a[i] j 1<j<i
#   d[i] = max(d[j]+1,d[i])

n = int(input())
nums = list(map(int,input().strip().split()))
dp = [1]*len(nums)

for i in range(n):
    for j in range(i):
        if nums[j] < nums[i]:
            dp[i] = max(dp[i],dp[j]+1)

max_len = max(dp)
print(max_len)