Simple Sorting

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 N (1 ≤ N ≤ 100000), representing the number of elements in the array. The second line contains N 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