T386911 最长上升子序列输出解
题目背景
数据点更改。
题目描述
最长上升子序列输出解。
输入格式
第一行输入一个整数 $n$。
第二行输入 $n$ 个整数。
输出格式
输出字典序最小的最长上升子序列
说明/提示
$1 \le n \le 10^5$
$1 \le a_i \le 10^9$