题目描述

在n个已经升序排列的数字中插入一个新数字x，要求插入数字后，序列仍为升序。求插入x后的序列

输入格式

第一行一个整数n 第二行n个整数 第三行一个整数x

输出格式

一行，最终序列。

样例 #1

样例输入 #1

5
1 5  8 19 100
10

样例输出 #1

1 5 8 10 19 100

提示

0<所有数字<1000