暑假训练赛13

P5. 出栈

Description

现在有一个栈。

给出一个正整数 $n$ ，以及一个长度为 $n$ 的进栈序列。序列保证是一个 $1$ - $n$ 的排列。

每次都可以选择进行以下两种操作之一，直至两种操作都不能进行：

合法的操作定会产生出一组出栈序列，请你求出字典序最大的出栈序列。

Input

第一行一个正整数 $n$ 。

第二行 $n$ 个整数，表示入栈序列。

Output

输出 $n$ 个整数，表示字典序最大的出栈序列。

Examples

5
2 1 5 3 4

5 4 3 1 2

3
3 2 1

3 2 1

Hint

样例解释： $2$ 入栈； $1$ 入栈； $5$ 入栈； $5$ 出栈； $3$ 入栈； $4$ 入栈； $4$ 出栈； $3$ 出栈； $1$ 出栈； $2$ 出栈。

Submit

题目参数

Time Limit	1 second
Memory Limit	128 MB