Task

Given an array of $n$ natural numbers, sort it in non-decreasing order.

Input data

The file sortare.in contains on the first line a natural number $n$. The next line contains $n$ numbers which form the array.

Output data

The file sortare.out contains on the first line $n$ numbers, the sorted array.

Constraints and clarifications

• $1 \leq n \leq 1\ 000\ 000$
• $1 \leq v_i \leq 1\ 000\ 000\ 000$, $1 \leq i \leq n$

Example

sortare.in

6
11 8 15 20 5 2

sortare.out

2 5 8 11 15 20