题目描述

将一个整数$\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