测试数据来自 system/2016

作业已超过截止时间，您无法递交本题目。

时间限制：1秒　　内存限制：256M

---

【题目描述】

　　输入 \(n\) 个整数，按从小到大得顺序输出这些整数。

　　注意1：\(n\) 可能很大，最大能达到十万，即待排序的整数个数可能有十万个；
　　注意2：整数的范围不大，每个整数在 0 到 1000 之间。

【输入格式】

　　第一行是一个整数 \(n\)，表示待排序整数的个数；
　　接下来的 \(n\) 行，每行一个 0 到 1000 之间的整数，表示一个待排序整数。

【输出格式】

　　输出一行，按从小到大得顺序输出 \(n\) 个整数。

【输入输出样例】

　Input

6
1 6 2 9 3 0

　Output

0 1 2 3 6 9

【数据限制】

　　对于 \(100\%\) 的数据，\(1≤n≤100000\)。

【来源】

　　Mr.he