You cannot submit for this problem because the homework's deadline is due.

Description

Sort a given integer sequence.

Format

Name your file as sort.c

Input

The first line contains an integer \(n\), the length of the sequence.
The second line conatains \(n\) integers, the given sequence.

Output

Print \(n\) integers, in the increasing order, separated with a single space.

Sample 1

Input

9
9 8 7 6 5 4 3 2 1

Output

1 2 3 4 5 6 7 8 9

Limitation

\(n\le 10^5\).

1s, 1024KiB for each test case.