Coding is the closest thing we have to superpower !
给定数组 a ,设长度为 n ,输出 a 的最长上升子序列。如果有多个答案,输出第一个数字最小的那个,如果第一个数字相同,输出第二个数字最小的那个,以此类推。
第一行输入一个非负整数 n (n \le 100000)
接下来n行,每行一个整数,分别表示 a_1,a_2,a_3......a_n(1 \le a_i \le 1000000)
输出一行,表示最小的最长上升子序列。
7 1 2 4 7 5 8 6
1 2 4 5 6