题目描述

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

输入输出格式

输入

共三行，第一行一个整数n（n<100000），表示有n个有序的整数（小于32767）；第二行n个有序的整数序列（从小到大）；第三行，插入有序序列中的整数X。

输出

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

样例

输入1

5
3 8 10 15 19
6

输出1

3 6 8 10 15 19