题目描述

输入 $n$ 个数，建立一个线性链表存储读入的数据，然后对链表进行升序排列。请你帮助秦老师完成这个项目。

输入格式

第一行：输入 $n$ , $0 ≤ n ≤ 10^5$
第二行：输入 $n$ 个数，每个数 $\leq$ 10⁹

输出格式

链表升序输出

样例

5
90 23 20 1 0

0 1 20 23 90