问题描述

使用桶数组将序列中的所有数字按从小到大的顺序输出，重复数字需要保留。

输入格式

第一行一个整数 $n$；第二行包含 $n$ 个整数。

输出格式

输出排序后的序列，相邻数字用一个空格分隔。

样例输入 1

6
3 1 3 2 1 3

样例输出 1

1 1 2 3 3 3

样例输入 2

7
100 0 100 50 0 50 100

样例输出 2

0 0 50 50 100 100 100

评测数据规模

$1\le n\le100$，$0\le a_i\le100$。