青牛理牌

题目描述

青牛在玩牌时，喜欢边摸牌边理牌，牌是1到100的整数，每张不重复，青牛会摸起来n张。

他的习惯是这样的：先摸起来一张牌作为手牌，之后每摸一张，他都会把新的牌插入到正确的位置，保持牌从左往右数字是从小到大的。

请帮他算算最后手牌应该是什么样的。

输入格式

第一行一个正整数 n；第二行 n 个互不相同的整数。

输出格式

按从小到大的顺序输出所有整数，以空格分隔。

样例

5
3 1 4 2 5

1 2 3 4 5

来源

BJSC