j00970. 排序链表 未做

给定一个整数序列构成的链表，把链表按节点值升序排序（要求 $O(n\log n)$——用归并排序：快慢指针找中点，切半递归后合并）。输出排序后的序列。

第一行一个正整数 $n$；第二行 $n$ 个整数。

一行 $n$ 个整数。

• $1\le n\le 10^5$，$|a_i|\le 10^9$