题目描述

给定一个包括n个数的有序数列，将数p插入数列，使得数列仍然有序。
如：n=5,p=7
2 4 48 77 100
7
结果为：
2 4 7 48 77 100

输入格式

输入有三行，第一行一个整数n；
第二行，用空格隔开的n个数；
第三行，要插入数p。

输出格式

输出为用空格隔开的n+1个数。

输入输出样例

输入

5
2 4 48 77 100
7

输出

2 4 7 48 77 100