题目描述

信奥赛考试班级同学踊跃报名，考试结束没过多久成绩就出来了，大家都很激动。王老师让奇奇帮忙统计分数，已知班级有n个学生（n<=10000)，但是又转进来一名新生，分数如样例所示，请将新生的成绩插入到合适的位置，使动态数组依然有序。

输入格式

第一行，输入n名同学0 $\leq$ n $\leq$ 10⁴。

第二行输入n个同学的分数。

第三行输入转进来新生的成绩。

输出格式

输出成绩是有序的。

样例

5
70  90 85 80 75
88

70 75 80 85 88 90