用一个代码实现最小的最长上升子序列。
第一行输入一个非负整数 n (n≤105)n\ (n\le10^5)n (n≤105)
第二行输入 nnn 个整数,a1,a2,a3,...,an(1≤ai≤106)a_1,a_2,a_3,...,a_n(1\le a_i\le10^6)a1,a2,a3,...,an(1≤ai≤106)
输出一行,表示最小的最长上升子序列。
输入
7
1 2 4 7 5 8 6
输出
1 2 4 5 6
求大佬解答做法,谢谢!