Description

输入挂:

当题目涉及到百万级数字输入的时候，我们可以利用输入挂将他们读入程序，以节省部分时间。

注意：

①若数字数量在十万级及以下，输入挂的优化效果可能并不明显。

②若是一个程序超时了，定然是算法过于暴力，想想正解，不要第一时间想着用输入挂改善读入速度，妄图以此卡过。

Format

Input

多组输入，输入一个整数n(1 <= n <= 2500000)，接下来输入n个整数a(0 <= a < 1000)

Output

将n个整数排序后由小到大输出

Samples

2
2 1

1 2

Hints

如果你发现单组输入也可以过，不要好奇，因为我就放了一组测试数据