1721：字典序最小的出栈序列
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：9
解决：3
题目描述
给定一个由 $n$ 个不同元素构成的正整数序列，你需要将其中的元素按顺序压入栈内并弹出。元素按它们的出栈顺序进行排列。会得到一个新的出栈序列。我们知道，这样的序列会有很多种，请输出所有出栈序列中字典序最小的序列。
输入
第一行一个正整数 $n$ 表示序列长度。
第二行 $n$ 个不同的正整数 $a_{i}$, 表示序列。
$1\le n\le 1000, 1\le a_{i}\le 10^5$, 且保证 $a_{i}$ 互不相同
输出
输出字典序最小的出栈序列。
样例输入-1 复制
5
5 3 1 4 2样例输出-1 复制
1 2 4 3 5