题解 | #Redraiment的走法#

readline()
const arr=readline().split(' ').map(item=>parseInt(item))
const res=[]
arr.forEach((item,idx)=>{
    let maxStep=0
    for(let i=0;i<idx;i++){
        if(arr[i]<item && res[i]>maxStep){ maxStep=res[i]}
    }
    res.push(maxStep+1)
})
print(Math.max(...res))