题目描述：

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

输入格式：

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

输出格式：

一行，最终序列。

样例：

5
1 5  8 19 100
10

1 5 8 10 19 100

提示