Background

当数据范围不大时，除了反复交换元素，还可以用“统计次数”的方式完成排序。

Description

给定 n 个整数，保证每个数都在 0 到 100 之间。请你使用桶排序的思想，把这些数按从小到大的顺序输出。

所谓桶排序，在这道题里就是准备一个计数数组，统计每个数字出现了多少次，再按从小到大的顺序把它们重新输出出来。

Format

Input

第 1 行：1 个整数 n，表示数据个数。

第 2 行：n 个整数，保证都在 0 到 100 之间。

Output

输出 1 行，包含 n 个整数，表示升序排序后的结果。

Samples

8
5 0 3 5 2 2 9 1

0 1 2 2 3 5 5 9

Hint

这道题的重点不是比较和交换，而是“某个数出现了几次”。例如数字 5 出现 2 次，那么输出时就把 5 写两遍。

Limitation

1s, 256MiB for each test case.