合唱队形2

题目描述

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

输入格式

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

输出格式

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

10
110 118 123 129 130 131 125 120 115 112
160

110 118 123 129 130 160 131 125 120 115 112

提示

#### 数据范围与提示 $5＜n≤50，110≤h≤200$，$110≤$身高$≤200$

来源

童程童美