Ascending Array Sorting

You are given an integer \(n\) and an array \(a = (a_1, a_2, \ldots, a_n)\) containing \(n\) distinct integers. Your task is to sort the array in ascending order.

The sorted sequence should be printed on a single line with each number separated by a single space.

inputFormat

The first line contains an integer \(n\) which represents the number of elements in the array. The second line contains \(n\) space-separated integers \(a_1, a_2, \ldots, a_n\).

outputFormat

Output a single line with the sorted numbers in ascending order, separated by a space.

5
4 2 1 5 3

1 2 3 4 5