最好给标程！！！！

【题目描述】

给你一个长度为n的排列a，一个空的栈和一个空的数组b，你每次可以做两种操作中的一种：

将数组a最前面的数压到栈s中 如果栈s中有数，将栈顶元素弹到b的末尾 最终你需要使得a中没有数且栈s中的数也全部弹到b中，请问构成字典序最小的b是什么。

【输入文件】 out.in

第一行输入一个正整数n（1≤n≤1e5）。

第二行输入a（1≤a[i]≤n，且所有a[i]不相同）。

【输出文件】 out.out

输出字典序最小的b。 【样例输入1】

3

2 3 1

【样例输出1】

1 3 2

【样例输入2】

3

3 1 2

【样例输出2】

1 2 3