题目描述

模拟发牌理牌过程。输入牌的张数n（1<=n<=24）和每张牌的值。 边收牌边整理。把拿到的牌插入合适的位置，使手里的牌从小到大排序。 最后输出排序后的数。

输入格式

两行，第一行是牌的张数n（1<=n<=24），第二行是n每张牌的值，空格隔开。

输出格式

一行，排序后的值，空格隔开。

样例

输入样例 1

12
14 4 1 5 8 9 10 2 12 13 3 6

输出样例 1

1 2 3 4 5 6 8 9 10 12 13 14

输入样例 2

5
5 5 5 5 5

输出样例 2

5 5 5 5 5

输入样例 3

5
10 9 8 7 6

输出样例 3

6 7 8 9 10