合唱队形2

题目描述

合唱团的音乐老师想让学生们形成合唱队形。合唱队形中，中间的同学最高，中间同学两侧的学生身高逐渐降低。目前队形中已经站好 $n$ 名学生，位置 $1 \sim n$，但是缺少一名最高的同学站在队形中间。

编写程序，输入已经站好学生人数 $n$，$n$ 名同学的身高，最高同学的身高。将最高的同学插入到队伍的正中间，输出插入操作后队伍中所有人的身高。

输入格式

第一行，一个正整数 $n$。（$5 < n \le 50$，$n$ 为偶数）

第二行，$n$ 个正整数，代表已经排好的学生身高。输入顺序：前一半学生，身高逐个升高，后一半学生，身高逐个降低。（$110 \le$ 身高 $\le 200$）

第三行，一个正整数 $h$，代表最高的学生身高。（$110 \le h \le 200$）

输出格式

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

样例输入 #1

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

样例输出 #1

110 118 123 129 130 160 131 125 120 115 112

数据范围

$5 < n \le 50$，$n$ 为偶数。 $110 \le$ 身高 $\le 200$，$110 \le h \le 200$。

知识点与难度

本题涉及的知识点从属于 GESP三级（数组、插入操作），难度等级：⭐。

测试点分布