题目描述
百变王的腿部被岩浆烧毁了，露出裸露的信号线，每根线上都有一个编号，只有把它们从小到大恢复到之前的顺序才能继续修理百变王的身体。
请你和烛龙战队一起把信号线恢复到从小到大的顺序吧。
输入
共两行，第一行包括一个数字n代表信号线的总数。
第二行包括n个数字，分别是每条信号线的编号。(1<=n<=5000)
输出
共1行，包括n个数字，为从小到大排序好的信号线编号，数字间用空格隔开。
样例输入
3
1 9 8样例输出
1 8 9