Description

给定一个由 N 个数字组成的序列，从小到大输出序列中的每一个数。

Input

第一行为一个正整数 N，代表序列元素个数。
第二行 N 个数字，代表序列中的每个元素。

Output

一行共 N 个数字，代表排序之后的序列。

Sample Input

3
3 2 1

Sample Output

1 2 3

Limitation

1s, 1024KiB for each test case.

Hint

n <= 100000