说明

一个有序的序列，我们希望插入一个数字，使序列依然有序。 比如1,2,3,4,5,6 ，插入一个4之后，序列成为1,2,3,4,4,5,6

输入

第一行一个正整数n,1<=n<=10000,表示有n个有序数字。 第二行包含n个有序正整数,整数之间用一个空格隔开。 第三行一个整数m，代表将要插入的数值。（1<=m<=10000）。

输出

插入数值后新的有序序列。

样例

输入数据

6
1 23 45 78 96 101
32

输出数据

1 23 32 45 78 96 101