题目描述

小王的叔叔在工作中遇到了一个难题，他想在原有的升序列表中去插入一个新的元素，但是每次都去找要插入的元素就会很麻烦，于是小王的叔叔给正在学习编程的小王布置了一个作业，作业中输入好列表以后，他想让小王再去输入一个数，要求为按原来的规律将它插入列表中。

输入格式

输入n+2行，第一行数字n表示列表中有n个元素，接下来的1至n行表示列表中的元素，第2+n行表示要插入的数字

输出格式

接收输入一个数，并且按原来数组的规律将它插入数组中

4
1
2
3
6
5

[1, 2, 3, 5, 6]

5
1
2
3
4
6
5

[1, 2, 3, 4, 5, 6]