题解 | #Redraiment的走法#

const readline = require('readline');

const rl = readline.createInterface({
    input: process.stdin,
    output: process.stdout
});
let num = 0;
let arr = [];
rl.on('line', function (line) {
    if (num === 0) {
        num = +line;
    } else {
        arr = line.split(' ').map(Number);
        console.log(fn(arr, num));
    }
});

const fn = (arr: any[], num: number) => {
    const res = [];
    for(let i = 0; i < num; i++) {
        res[i] = 1;
        for (let  j = 0; j < i; j++) {
            if (arr[i] > arr[j]) {
                res[i] = Math.max(res[i], res[j] + 1);
            }
        }

    }
    return Math.max(...res);
}