Age Sort

题意翻译

给定一个国家所有人的年龄(以年为单位),且每个人的年龄至少为 $1$ 岁。你知道该国没有人活到 $100$ 岁或以上。现在,你有一个非常简单的任务:将所有年龄按升序排序。 ### 输入格式 输入文件中有多个测试用例。每个测试用例以一个整数 $n$ 开头($0 < n \le 2 \times 10 ^ 6$),表示总人数。接下来的一行中有 $n$ 个整数,表示每个人的年龄。输入以 $n = 0$ 终止,这个测试用例不应被处理。 ### 输出格式 对于每个测试用例,打印一行包含 $n$ 个用空格分隔的整数。这些整数是该国家按升序排列的年龄。 **注意**:输入数据非常大(约 25MB),因此需要使用更快的输入输出。 --- Translated by User 735713.

题目描述

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=26&page=show_problem&problem=2457 [PDF](https://uva.onlinejudge.org/external/114/p11462.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11462/4efe33bce39731dbc02d09324dd325ff0a961999.png)

输入输出格式

输入格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11462/a55890104b6c08470c755ca38ef0bb3fafb50d6c.png)

输出格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11462/7bceb4f2478b2836d86c41c9ea427ccb53dc161e.png)

输入输出样例

输入样例 #1

5
3 4 2 1 5
5
2 3 2 3 1
0

输出样例 #1

1 2 3 4 5
1 2 2 3 3