| 问题描述 |
|---|
最长上升子序列（Longest Increasing Subsequence，LIS），在计算机科学上是指一个序列中最长的单调递增的子序列。 现在给你一个长度为$$n$$的序列，请你求出这个序列的 LIS 长度。 |
| 输入描述 |
第一行是一个正整数$$n$$表示序列的长度。($$1 \le n \le 10^3$$) 接下来$$n$$个$$int$$范围内的数字表示序列的每个元素。 |
| 输出描述 |
在一行中输出给定序列的 LIS 长度。 |
| 样例输入复制样例 |
7 1 7 3 5 9 4 8 |
| 样例输出 |
4 |
| 相关 |