题目描述

给定一系列无序的数字,请你使用链表的操作将他排好序后输出

输入格式

第一行输入一个整数n表示有n个无序的数字 第二行输入n个整数

输出格式

一行,将n个整数按升序排好序后输出,每两个数直接用空格隔开

样例 #1

样例输入 #1

5
1 3 5 2 4

样例输出 #1

1 2 3 4 5

提示

所有数字均<=1000