题目描述

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

输入格式

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

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

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

输出格式

输出成绩是有序的。

5
70 90 85 80 75
88

70 75 80 85 88 90