2039: 合唱队形2

合唱团的音乐老师想让学生们形成合唱队形。合唱队形中，中间的同学最高，中间同学两侧的学生身高逐渐降低。目前队形中已经站好n名学生，位置 1\sim n1∼n，但是缺少一名最高的同学站在队形中间。
编写程序，输入已经站好学生人数 nn，nn 名同学的身高，最高同学的身高。将最高的同学插入到队伍的正中间，输出插入操作后队伍中所有人的身高。

输入描述

第一行，一个正整数 nn。（5＜n≤505＜n≤50，nn 为偶数）
第二行，nn个正整数，代表已经排好的学生身高。输入顺序：前一半学生，身高逐个升高，后一半学生，身高逐个降低。（110≤110≤身高≤200≤200）
第三行，一个正整数 hh，代表最高的学生身高。（110≤h≤200110≤h≤200）

输出描述

一行 n+1 个正整数，代表插入操作后，每名学生的身高。