12042 - 桶排序
时间限制 : 1 秒
内存限制 : 128 MB
给定一个包含 n 个整数的数组 (A)，请你使用桶排序（计数排序）的思想，将数组中的元素按照从小到大的顺序进行排序，并输出排序后的结果。
输入
第一行包含一个整数 n（1 \le n \le 10^6 ），表示数组的长度。
第二行包含 n 个整数 ( a_1, a_2, \dots, a_n )（ 0 \le a_i \le 1000 ），每个整数之间用空格隔开。
输出
输出一行，包含 n 个整数，为排序后的数组，相邻整数之间用一个空格隔开。
样例
输入
6 1 1 4 5 1 4
输出
1 1 1 4 4 5
提示
1\leq n \leq 1 \times 10^6 ,1 \leq A_i \leq 1000