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