夕立改二

夕立改二

【问题描述】
#define poi yuudachi
想当年,krydom 是在镇守府任职的第二天遇上 poi 的
krydom 觉得 poi 改二非常帅气,所以带着她在 1-5 炸鱼练级。
12 天后,poi 成功到达了可以改二的等级。
但是,为了防止 poi 在以后的战斗中假摔,krydom 想在 poi 改二之前,
给 poi 出一道题以考一考 poi 的智商(雾。
现在,krydom 给了 poi 一个栈。然后,krydom 按照固定的顺序给 poi n 个
数。poi 每次在把 krydom 给的一个数入栈后,可以出栈若干个数。
现在,krydom 要求 poi 得到的出栈序列字典序尽可能大。

【输入格式】
第一行一个整数 n,表示数的总数。
第二行 n 个整数,第 i 个整数表示 krydom 给 poi 的第 i 个数。
数据保证给出的是 1-n 的排列。
【输出格式】
输出一行表示答案。
【输入输出样例】

yuudachi1.in
3
1 2 3
yuudachi1.out
3 2 1
yuudachi2.in
5
2 1 5 3 4
yuudachi2.out
5 4 3 1 2
【数据范围】
对于 40% 的数据,满足 n ≤ 10
对于 60% 的数据,满足 n ≤ 10^3
对于 80% 的数据,满足 n ≤ 10^5
对于 100% 的数据,满足 n ≤ 10^6