叶大神选妃子

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

IQ王国国王叶大神,选妃子了啊。有n位佳人,每个佳人有一个漂亮度,叶大神想让你按照漂亮度排一个顺序,要求按照递增的顺序排序。

Input

第一行输入一个n(1<=n && n <= 100)接下来一行给出n个数代表每位佳人的漂亮程度x(0 <= x && x <= 1000)。

Output

按顺序输出漂亮程度。

Sample Input

5
5 4 3 2 1

Sample Output

1 2 3 4 5

Hint

 PS:多组输入

Source

xfl