题目描述

输入一个长度为 $n$，升序的$int$范围内的整数数列，接着输入一个$int$范围内的整数$x$,请把$x$插入到此数列中，插入之后仍然保持升序，输出插入数字后的序列（保证数据不重复）

输入格式

共3行，第一行输入一个整数 $n$，为原数列中元素的个数。 第二行为$n$个升序的整数。 第三行为要插入的元素$x$。

输出格式

一行共$n+1$个整数，每个整数使用一个空格隔开，为插入之后的数列。

4
1 3 4 5
2

1 2 3 4 5

数据规模与约定

对于 $100\%$ 的数据，$1 \le n \le 100$。