答えは与えられた数列の最長増加部分列の長さと一致するため、これを出力すればよいです。（「次の荷物を上に置ける、最も軽い荷物の上に置く」という貪欲アルゴリズムを観察すると、最長増加部分列を求めるアルゴリズムと一致することがわかります。）