Coding is the closest thing we have to superpower !

2401 : 动态规划基础-练习-最小的最长上升子序列
描述

给定数组 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
标签
语言:
主题: