#178. 例题 17-1 桶排序

例题 17-1 桶排序

时间限制:1 sec1 \ sec ;空间限制:128 MB128\ MB

题目描述

现在有 nn 个非负整数 aia_i ,将它们按递增的次序输出。

输入格式

两行:

第一行包含一个整数 nn

第二行包含 nn 个整数 aia_i ,相邻两个数用空格隔开。

输出格式

一行, nn 个数按递增次序输出,用空格隔开。

样例输入

6
8 13 5 11 6 7

样例输出

5 6 7 8 11 13

样例分析

如上所述。

数据范围

对于 100%100\% 的数据: n106,0ai100n\le 10^6,0 \le a_i \le 100