Description

Sort the $N$ input numbers in ascending order and output them.

Input Format

The first line contains a positive integer $N$.

The second line contains $N$ space-separated positive integers $a_i$, which are the numbers you need to sort.

Output Format

Output the given $N$ numbers in ascending order, separated by spaces. The line should end with a newline character and have no trailing space.

5
4 2 4 5 1

1 2 4 4 5

Hint

For $20\%$ of the testdata, $1 \leq N \leq 10^3$.

For $100\%$ of the testdata, $1 \leq N \leq 10^5$, $1 \le a_i \le 10^9$.

Translated by ChatGPT 5