排序链表

题目描述

给定一个链表的头节点 head，请将链表按升序排序，并输出排序后的链表。

输入格式

第一行输入一个整数 n，表示链表长度。

第二行输入 n 个整数，表示链表节点值。

输出格式

输出两行：

第一行输出一个整数 m，表示排序后链表长度。

第二行输出 m 个整数，表示排序后的链表节点值。

数据范围

1 <= n <= 5 * 10^4

-10^5 <= val <= 10^5

样例 1

输入

4
4 2 1 3

输出

4
1 2 3 4

样例 2

输入

5
-1 5 3 4 0

输出

5
-1 0 3 4 5