问题 AC: L12-4 最长上升子序列的优化及应用 - 练习3

输入序列的长度n（1<n<10000）及序列的n个小于10000的正整数，输出最长上升子序列长度及f数组。

第1行，一个正整数n表示序列的长度； 第2行，n个正整数，为每个序列的数值。

第1行，一个整数，表示最长上升子序列的长度； 第2行，n个整数，为f数组。

8
65 158 170 299 300 155 207 389

6
1 2 3 4 5 2 4 6