T386911 最长上升子序列输出解

题目描述

最长上升子序列输出解。

输入格式

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

第二行输入 $n$ 个整数。

输出格式

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

输入输出样例 #1

输入 #1

10
6 7 1 8 2 9 3 10 4 5

输出 #1

1 2 3 4 5

说明/提示

$1 \le n \le 2\times 10^5$

$1 \le a_i \le 10^9$