题解 | #Redraiment的走法#

const rl = require("readline").createInterface({ input: process.stdin });
var iter = rl[Symbol.asyncIterator]();
const readline = async () => (await iter.next()).value;

void async function () {
    const n = parseInt(await readline());
    const nums = (await readline()).split(" ").map(Number);
    const dp = new Array(n).fill(1);
    for(let i = 1; i < n; i++){
        for(let j = 0; j < i; j++){
            if(nums[i] > nums[j]) dp[i] = Math.max(dp[j]+1,dp[i]);
        }
    }
    console.log(Math.max(...dp))
    // console.log(dp)
}()