题目描述

有一个有序单链表（从小到大排序），表头指针为head，编写一个函数向该单链表中插入一个元素为x的结点，使插入后该链表仍然有序。

输入格式

输入长度n：5

输出格式

输出：1 6 7 8 9 10

样例

样例 1

输入 # 1

4

1 2 3 4

6

输出 # 1

1 2 3 4 6