题目描述

老师手里的学生编号名单已经按从小到大排好序。

现在有一个新的编号要加入名单中，请你把它插入到合适的位置，使得整个序列仍然保持从小到大。

输入格式

第一行一个整数 $n$，表示原名单中有 $n$ 个编号。

第二行 $n$ 个整数，表示已经按从小到大排列好的编号序列。

第三行一个整数 $x$，表示要加入的新编号。

保证原序列严格递增，且 $x$ 不在原序列中。

输出格式

输出一行，表示插入后的有序序列。

5
10 20 30 40 50
35

10 20 30 35 40 50

数据规模与约定

对于 $100\%$ 的数据，$1 \le n \le 1000$，原序列严格递增，编号的绝对值不超过 $10^6$。