Description

小宝是一位爱学习爱研究的学生,他特别喜欢用一些简单的输出语句来实现一个美丽的图案。但是今天却在一个排序问题上犯了难。你能帮助他吗?

Format

Input

输入一个数字n，下一行输入n个数字，请你帮助他完成对这n个数字升序排序。

Output

输出n个排序好的数字，单独占一行。（最后面没有空格）

Samples

5
3 2 1 4 5

1 2 3 4 5

Hint