题目描述

将给定的 $n$ 个整数按从小到大的顺序排列。重复元素保留。

输入格式

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

输出格式

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

样例

5
3 -1 2 2 0

-1 0 2 2 3

数据范围

$1\le n\le10^6$，所有元素在有符号32位整数范围内。