题目背景

计数排序是一种非比较排序，其核心是将序列中的元素作为键存储在额外的数组空间中，而该元素的个数作为值存储在数组空间中。利用数组的索引是有序的，遍历数组来排序。类似于：给一系类弹珠从小到大排列，可以拿一个模具，模具上有从小到大的孔洞，我把弹珠放进孔洞中，最后只要从模具中从小到大的孔洞中倒出弹珠即可。

题目描述

输入一个数组的长度n和所有元素，将数组按从小到大的顺序排序。

注：本题为模板题，仅作为教学使用。

第一行一个整数n(1≤n≤10^6)；

第二行是n个不大于1000的正整数。

n个用空格分隔的整数，为排序后的数组。

10
2 6 1 2 1 4 2 4 8 5

1 1 2 2 2 4 4 5 6 8

时间1000ms，内存256MiB