题解 | #Redraiment的走法#

import sys

for i, line in enumerate(sys.stdin):
    if i%2==1:
        data=line.strip().split()
        nums=[int(d) for d in data]
        
        len1=len(nums)
        dp=[1]*len1
        
        for i in range(len1):
            for j in range(i):
                if nums[j]<nums[i]:
                    dp[i]=max(dp[j]+1, dp[i])
        
        print(max(dp))