#12900. 最长上升子序列LIS(2)

最长上升子序列LIS(2)

样例

输入

6
1 3 2 8 5 6

输出

4

来源

动态规划