Home_W在夺权成功之后，一直都在想方设法的剥削者FJUT的平民们，然而他一直忽略了一个人那就是Home_Z，Home_Z在被Home_W和T^T夺权之后，十分震怒，
于是他发动了一个秘术水遁-水题天降。
Home_Z在发动这个强大的遁术之后，Home_W立刻就找到了隐居在FJUT内水题王V_Dragon的帮助，在V_Dragon的推演下，他得到了以下信息：
在某个时间水题会以不同的难度降落在FJUT内（水题也是有难度梯度的），FJUT为了防止这个遁术对FJUT造成伤害必须以一个水题搭另一个水题的方式建筑一个水题塔。
当然，难度大的水题应该放在水题塔的最下面，难度小的水题应该放在最上面。过去很多年，不同难度的水题从天而降，居民开始建塔。
然而FJUT的平民们遇到了一些困难，每天只有一个水题从天而降，并且水题的难度很奇怪。所以一些时候居民不能把水题放在最顶上：
他们必须等难度更大的水题落下。当然，为了不再惹怒现在的FJUT掌权人---Home_W，当他们可以做到的时候，居民们会立刻在塔顶放下水题
Home_W为了计算居民是否认真工作就找到了V_Dragon的大徒弟Seventh的帮助，制作一个程序来计算居民的行为
第一行包括一个整数n (1 ≤ n ≤ 100 000) ，代表水题的总数量
第二行包含n个整数，第i个数就代表难度为ai的水题会在第i天降落在FJUT，整数的大小从1到n
打印n行。
在第i行打印FJUT的居民在i行放下的水题难度，如果那一天FJUT的居民没有在水题塔放水题则让那一行为空
3
3 1 2
3
2 1
5
4 5 1 2 3
5 4
3 2 1
Note在这个样例中天空降落了一个难度为 3 在第一天, 然后居民将它放在了塔的顶端. 第二天一个水题难度为 1 的水题降落了, 然而居民不能将他放在水题塔上，因为他们缺少水题难度为 2的水题. 第三天水题难度为 2 的水题降落了, 然后居民立刻把它放到了水题塔上. 紧接着又放置了水题难度为 1 的水题.