【例题】分桶整理流水
分桶整理流水
难度：T2
【知识点：分桶】【知识点：稳定基数排序】
前置知识：数组、循环、数位、稳定性与结构体。
题目描述
号码都在0到999之间。按每100个连续整数分一桶，0号桶为0到99，依次到9号桶为900到999。各桶内部按升序整理，保留重复，输出十个桶的整理结果。
输入格式
第一行n，第二行n个号码。
输出格式
十行，桶号从0到9。每行先输出桶号、冒号、一个空格；非空桶输出升序数字、数间一个空格；空桶输出小写empty。
样例输入
4
315 8 399 20
样例输出
0: 8 20
1: empty
2: empty
3: 315 399
4: empty
5: empty
6: empty
7: empty
8: empty
9: empty
样例说明
0号桶含8、20，3号桶含315、399，其余为空。
数据范围
，值0到999。