题目描述

只去东部华侨城玩一次显然不够尽兴，于是你又和在OICoder一起学习的同学们相约去欢乐谷一日游。在出发前，所有的同学都站成一排。众所周知，在OICoder学过算法的人都会非常地严谨，大家希望出行的时候尽可能地整齐有序。因此，为了重新排队，你们每次从原先的队伍中挑选一个学生，让被选中的学生离开原来的队伍，走到新队伍的队尾中去，重复这个操作使得所有的学生都加入到新队伍里。由于某种众所周知的原因，每次只能挑选队头或队尾中的学生，不能挑选排在队伍中间的学生。大家希望新排成的队伍尽可能地按照身高从低到高的顺序排列，请你按顺序输出排成的新队伍。

输入格式

第1行，输入N，表示有N个学生排成一排，1<=N<=2000 。

第2行到第N+1行，依次输入每个学生的身高，每个学生的身高不超过100。

输出格式

按顺序输出新队伍中各位同学的身高，每个数据之间用空格隔开。

6
1
3
4
2
3
2

1 2 3 2 3 4