题目描述

希蒙有一个很奇怪的羽毛球筒，小球只能在大球上面，现在有一堆羽毛球排队进入到球筒中，先进入球筒的球会占住位置，后面的球如果比球筒中最上面的球要大或者相等就不能进入球筒了，会被丢在一边，当所有能进入的都进去之后，希蒙会带着球筒出去练习，练习时每次会取出球筒最上面的球，直到所有球取完之后，希蒙会回家休息，输出希蒙取球的大小序列。

输入格式

输入数据共2行

第01行：一个整数 n表示排队入筒的羽毛球数量

第02行：n个整数 $s_{i}$(i从1到n)分别表示第i个羽毛球的大小(大小是一个不超过10000的正整数)

注意：按照顺序输入的过程中，羽毛球如果能放进去，就一定会放进去

输出格式

输出案例共一行 第01行：有多个整数由空格隔开，分别表示希蒙取球的大小序列。

样例

输入样例

5
8 6 6 4 8

输出样例

4 6 8

数据范围与提示

10<= n <=500