Sorting 4

Problem Description

Given $n$ positive integers $a_1,a_2,…,a_n$, sort them in ascending order and output them.

Input Format

The first line contains an integer $n$, the number of values.

The next line contains $n$ integers $a_1,a_2,...,a_n$.

Output Format

One line with $n$ integers, the sorted result.

Sample Input

5
3 9 5 3 2

Sample Output

2 3 3 5 9

Constraints

For $100\%$ of the data, $1\leq n\leq 10^5, 1\leq a_i\leq 10^9$.