Description

请将n个整数由小到大排序(1<=n<=100000)，序列中的元素大多不相同，且大多数元素都是无序的。

Input Format

第1行：n（表示整数的个数，1<=n<=100000）

第2行：n个用空格隔开的整数。

Output Format

一行，排好序的整数序列。

3
3 1 2

1 2 3

Source