Simple Sorting#3738

Simple Sorting

1 second
64 megabytes
Very easy

Given an array of integers, your task is to sort it in non-decreasing order.

Input

The first line of the input contains the integer (1 \leq N \leq 100000), representing the number of elements in the array. The second line contains integers, each with an absolute value not exceeding 10^9.

Output

The output should be the sorted array in non-decreasing order, with exactly one space separating each pair of numbers.

Examples

Example 1

Loading
Loading