4318: 计数排序

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:69 Solved:30

Description

输入n个整数(n<=5000),从小到大输出。(使用计数排序)

Input

两行
第一行为一个正整数n
第二行输入n个整数,空格隔开

Output

排序后的数字,空格隔开

Sample Input Copy

10
9 8 6 5 4 3 7 1 2 12

Sample Output Copy

1 2 3 4 5 6 7 8 9 12