3986: 有序数列
内存限制：128 MB
时间限制：1 S
标准输入输出
题目类型：传统
评测方式：文本比较
上传者：
提交：1192
通过：435
题目描述
将一个整数X插入到N个有序的数列中，插入后数列仍然有序。
输入格式
共三行，第一行一个整数n（n<100000），表示有n个有序的整数（小于32767）；第二行n个有序的整数序列（从小到大）；第三行，插入有序序列中的整数X。
输出格式
一行，插入整数X后的有序序列。
输入样例 复制
5
3 8 10 15 19
6输出样例 复制
3 6 8 10 15 19