题目描述

将给定的整数序列按从小到大的顺序排序，重复的数全部保留。

输入格式

第一行一个整数 $n$，第二行 $n$ 个整数。

输出格式

输出排序后的 $n$ 个整数，相邻整数以空格分隔。

样例

8
6 10 11 8 4 1 9 7

1 4 6 7 8 9 10 11

数据范围

$1\le n\le10^5$，$-10^9\le a_i\le10^9$。