众所周知，在编程类竞赛中，经常会出现需要排序的问题，排序是许多算法的基础。现在，GJX遇到了一道题需要使用排序进行预处理，在他冥思苦想之际，你能否写一个程序帮助他更快地完成预处理呢？你将会得到一个长度为n的数列，请你将其排序后从小到大输出。
第一行，1个数n，代表需要排序的数的个数。
第二行，n个数，代表需要排序的数列。
一行，n个数，代表排序完成的数列，两个数之间用空格隔开，注意末尾不能够有空格。
1<=n<=1e7(10,000,000)。
数据保证n和数列取值范围的大小的乘积不会大于1e14(100,000,000,000,000)(假设数列最小值为a，最大值为b，则数列取值范围的大小为b-a+1)。
数列中每个数的绝对值均小于等于1e8(100,000,000)。
数据保证所有的输入数据均为整数。