题目描述

小珅得到了一台内存大大增强的0型Apple且，可以运行C++，为了炫耀这台高端的计算机，小珅决心将邻居们的年龄（0≤年龄 ≤120）统计后进行排序。但是，古董终究是古董，小珅有n个邻居（n≤2，400，000）但是计算机所能运行程序时的内存限制竟然达到了2MB，且 完成年龄排序统计的时间限制为1so请你帮助他设计程序将邻居的年龄从小到大排序后输出

输入格式

输入第一行，为一个整数n，表示小珅邻居的人数 输入第二行n个整数，整数中间空格间隔，表示每个邻居的年龄

输出格式

输出一行整数，整数中间空格间隔，为从小到大排序后的年龄数据

输入样例 #1

5
1 100 5 10 23

输出样例 #1

1 5 10 23 100

输入样例 #2

1
1

输出样例 #2

1 

输入样例 #3

1
4

输出样例 #3

4 

数据范围

• 每组输入包含2 至 57 个数，共2 行。
• 输入整数的取值范围为 1 至 120。