2023 : 基础训练之LIS

给出长度为N的数组，找出这个数组的最长递增子序列。
例如： 5 1 6 8 2 4 5 10，最长递增子序列是 1 2 4 5 10

第1行：1个数N，N为序列的长度(2 <= N <= 50000)
第2 - N + 1行：每行1个数，对应序列的元素(-10^9 <= S[i] <= 10^9)

输出最长递增子序列的长度。

8
5
1
6
8
2
4
5
10

5