O. 有序数列

传统题

1000ms

128MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

将一个整数 $\red{X}$ 插入到 $\red{N}$ 个有序的数列中，插入后数列仍然有序。

共三行，

第一行 一个整数 $\red{n}$ （ $\red{n<100000}$ ），表示有 $\red{n}$ 个有序的整数（小于 $\red{32767}$ ）；

第二行 $\red{n}$ 个有序的整数序列（从小到大）；

第三行 ，插入有序序列中的整数 $\red{X}$ 。

一行，插入整数X后的有序序列。

5
3 8 10 15 19
6

3 6 8 10 15 19