Sort Book Thicknesses

You are given a list of integers, where each integer represents the thickness of a book. Your task is to sort the list in ascending order. This problem involves a simple sorting algorithm.

For example, given a list of book thicknesses, you need to output the sorted list.

More formally, given an integer ( n ) denoting the number of books and a sequence of integers ( a_1, a_2, \dots, a_n ) representing the thicknesses, your task is to output the sorted sequence in non-decreasing order.

inputFormat

The input is read from standard input (stdin) and consists of two lines. The first line contains a single integer ( n ) ((1 \leq n \leq 10^5)), representing the number of books. The second line contains ( n ) space-separated integers representing the thicknesses of the books.

outputFormat

Print the sorted list of book thicknesses in ascending order. The numbers should be separated by a single space and printed to standard output (stdout).## sample

5
3 1 2 5 4

1 2 3 4 5