Problem8334--字典序最大的出栈序列

8334: 字典序最大的出栈序列

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

给你一个 $n$ 个不同元素构成的正整数序列。将这些元素按顺序压入栈并弹出,我们知道这样能得到很多的出栈序列。
你要在不打乱入栈顺序的情况下,请输出字典序最大的出栈序列。

Input

第一行一个正整数 $n\ (1 \leq n \leq 5 \times 10^5)$,表示序列长度。
第二行 $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

HINT

相同题目:牛客网

Source/Category