为了提高大家的程序设计水平，李老师建立了一个校内题库。题库中共有n道题，第i道题目的难易程序用ti表示（ 1<= ti <=100， ti 的数值越大，说明题目越难），这n道题根据从易到难的顺序已排好。现在老师决定再插入一道难度为x的题目到题库中，题库中的题目仍然要按照从易到难的顺序排好。请输出插入题目后的结果。

三行数据，第一行一个整数n，（1<=n<10^5）。
第二行包含n个用一个空格分隔的正整数ti ，表示题库中每道题的难度。
第三行一个正整数x，表示待插入的题目的难度。

一行若干个用一个空格隔开的正整数，表示插入后题库的试题难度情况。