题目描述

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

格式

输入格式

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

输出格式

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

样例 1

样例输入

5
2 4 48 77 100
7

样例输出

2 4 7 48 77 100

限制

各个测试点1s，256MiB内存空间。