【模板】最长上升子序列
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
给定一个整数序列，求它的最长严格上升子序列的长度。 严格上升子序列的定义：从原序列中选取若干元素，不改变元素在原序列中的相对顺序，且后一个元素严格大于前一个元素。
输入格式
第一行：一个整数 ，代表序列的长度。
第二行： 个整数，表示序列中的元素。
输出格式
输出一个整数，即最长严格上升子序列的长度。
样例
7
1 7 3 5 9 4 8
4
样例解释
输入的序列为 [1, 7, 3, 5, 9, 4, 8]。
可以找到多个长度为 4 的严格上升子序列，例如：
[1, 3, 5, 8][1, 3, 5, 9][1, 3, 4, 8]
数据范围
- LIS 模板题， 可过