William is a very strict project manager. In fact, he is so strict that he only approves PRs for code that runs blazingly fast.

One day, you are tasked with a strikingly difficult problem: sorting a list of integers!

Can you submit a PR that fulfills William's criteria?

Input Specification

The first line will contain a single integer ~n~, the number of elements in the list.

The second line will contain ~n~ space-seperated integers ~a_i~, each integer in the range ~[0, 10^9]~.

Output Specification

On the first line, output any solution to the problem that William will accept.

If there are multiple solutions, output any.

Sample Input

5
5 2 3 4 2

Sample Output

1 2 2 3 4

Explanation for Sample

This is one of the possible solutions that will get accepted by William.