题目背景

基数排序将每个元素按位切割成不同的数字（也可以是字符），对这些数字进行排序。

题目描述

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

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

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

第二行是n个不大于10^3的正整数。

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

10
2 7 9 1 6 3 4 1 5 8

1 1 2 3 4 5 6 7 8 9

时间1000ms，内存256MiB