Vasya's Game: Sorted Array

In this problem, Vasya challenges you to win his game by sorting an array of integers in ascending order. Given an integer \(n\) and an array \(a\) of \(n\) integers, your task is to produce a sorted array \(c\) from \(a\). The transformation can be mathematically expressed as:

\( c = sort(a) \)

where \( a \) is the input array and \( c \) is the resulting sorted array. This problem tests your ability to handle input/output and perform basic sorting.

inputFormat

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

outputFormat

Output the sorted array in ascending order, with each element separated by a space. The result should be written to standard output.## sample

3
3 1 2

1 2 3