题目描述

给定若干居民的年龄（整数，范围为 1~100），请将他们的年龄按从小到大的顺序输出。

输入格式

• 多组测试数据
• 每组数据：
  • 第一行是一个整数 n（0 < n ≤ 2,000,000），表示居民人数
  • 第二行是 n 个整数（每个都在 1~100 之间），表示这些居民的年龄
• 当输入的 n 为 0 时，表示输入结束

输出格式

• 对于每组测试数据
  • 输出一行，将居民年龄按从小到大排序，数之间用一个空格隔开

特别说明

• 输入文件约为 25MB，但内存限制仅为 2MB，因此不能把所有数据读入内存
• 年龄的取值范围很小（仅为 1~100），因此推荐使用 计数排序 实现

输入样例 #1

5
2 5 1 2 4
0

输出样例 #1

1 2 2 4 5