题目描述

有N个正整数放到数组里，现在又输入一个数a，要求把a插入到数组的正中间位置，其他的数据次序不变，输出新数组。

输入格式

 第一行1个正整数：N，范围在[1,100]、N是偶数。
 第二行N个不同的正整数：范围在[1,10000]。
 第三行1个正整数a，范围在[1,10000]。

输出格式

 N+1个正整数。

输入/输出例子1

4
2 6 1 9
8

2 6 8 1 9