题目描述

输入$n$个整数，用计数排序算法将这$n$个数从小到大进行排序。$n \leq 10000000$.每个数是小于$10000$的非负整数。

输入格式

第一行，输入整数$n$. 第二行，输入这$n$个整数

输出格式

一行，按从小到大输出这$n$个数

样例

10
2 3 4 1 3 6 7 4 9 8

1 2 3 3 4 4 6 7 8 9