#C30309. 链表降序排列

链表降序排列

题目描述

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

输入格式

第一行:输入 nn , 0 \leq n \leq 105
第二行:输入 nn 个数,每个数 \leq 109

输出格式

链表升序输出

样例

5
90 23 20 1 0
90 23 20 1 0