题目描述

最长上升子序列输出解

输入格式

第一行输入一个整数$n$

第二行输入$n$个整数

输出格式

输出字典序最小的最长上升子序列

输入输出样例 #1

输入 #1

10
6 7 1 8 2 9 3 10 4 5

输出 #1

1 2 3 4 5

输入输出样例 #2

输入 #2

5
1 2 8 6 4

输出 #2

1 2 4

其最长递增子序列有3个，（1，2，8）、（1，2，6）、（1，2，4）其中第三个字典序最小，故答案为（1，2，4）

说明/提示

$1<=n<=10^5$

$1<=a_i<=10^9$