题解 | #Redraiment的走法#

# 问题等价为，求每个数组的元素的前面一共有几个<自己的元素
# 数组re[]每个元素满足条件的值
while True:
    try:
        n = int(input())
        s = list(map(int, input().strip().split()))
        re = [1] * n # 初始化的值为1，因为每个元素最少都有一个：即他自己
        for i in range(1, n): # 从第二个元素开始，因为第一个元素的值re[0]恒等于1
            for j in range(i): # 遍历该元素前面的每一个元素
                if s[i] > s[j]:
                    re[i] = max(re[j] + 1, re[i]) # 如果该元素的值大于他前面的元素的值,则可以由前一桩踩到当前元素，则+1，但是如果前一步+1的结果值和当前结果值一样，则不必更新
        print(max(re))

    except:
        break