Description

给出若干个数，将数字存储在链表中，然后使用插入排序，按照升序排列输出数字。

Input

输入一个整数n表示有n个数，接着输入这n个数。

Output

按照升序输出这n个数。

Sample Input

5 3 2 4 5 4

Sample Output

2 3 4 4 5

HINT

Source

NBU OJ