Description

请你实现一个链表。可以向一个有N个正整数的升序列表中插入一个数（保证插入的数大于等于原列表第一个数），使其得到的新序列仍符合从小到大排列

Input Format

输入包括三行；

第一行一个正整数N，代表链表初始状态有N个正整数；

第二行N个正整数。

第三行为要插入的正整数。

Output Format

插入后的序列

9
2 3 5 8 9 10 18 26 32
6​

2 3 5 6 8 9 10 18 26 32​

Source

链表