暂无测试数据。

给定一个由 $n$ 个不同元素构成的正整数序列，你需要将其中的元素按顺序压入栈内并弹出。元素按它们的出栈顺序进行排列，会得到一个新的出栈序列。我们知道，这样的序列会有很多种，请输出所有出栈序列中字典序最小的序列。

输入格式

第一行一个正整数 $n$ 表示序列长度。

第二行 $n$ 个不同的正整数 $a_i$，表示序列。

输出格式

输出字典序最小的出栈序列。

数据范围

对于 $20\%$ 的数据，$n = 2$；

对于另外 $30\%$ 的数据，$3\leq n \leq 8$

对于 $100\%$ 的数据，$1\leq n \leq 1000, 1\leq a_i \leq 10000$，且保证 $a_i$ 互不相同。

2
3 1

1 3

5
5 3 1 4 2

1 2 4 3 5