题目描述

放学时，有 $n$ 个同学已经按照身高从小到大排好了队。但由于小华迟到了，所以等小华赶到后，需要重新排一次队。已知小华的身高为 $x$ 厘米，求重新排队后，队伍中每位同学的身高。

题目保证所有人的身高均不重复。

输入格式

第一行：一个整数 $n$（$3≤n≤100$），表示学生的数量；

第二行：$n$ 个递增整数，表示第一次排队后每个同学的身高（单位：厘米）；

第三行：一个整数 $x$，表示小华的身高。

输出格式

一行，共 $n+1$ 个整数，表示重新排队后每个同学的身高，从小到大排列。

样例输入

4
147 150 159 165
158

样例输出

147 150 158 159 165