8335: 字典序最小的出栈序列
[Creator : ]
Description
给你一个 $n$ 个不同元素构成的正整数序列。将这些元素按顺序压入栈并弹出，我们知道这样能得到很多的出栈序列。
你要在不打乱入栈顺序的情况下，请输出字典序最小的出栈序列。
Input
第一行一个正整数 $n\ (1≤n≤5×10^5)$，表示序列长度。
第二行 $n$ 个不同的整数 $a_i\ (-10^9≤a_i≤10^9)$，表示序列。
第二行 $n$ 个不同的整数 $a_i\ (-10^9≤a_i≤10^9)$，表示序列。
Output
输出字典序最小的出栈序列。
Sample 1 Input
2
3 1
Sample 1 Output
1 3
Sample 2 Input
5
5 3 1 4 2
Sample 2 Output
1 2 4 3 5