Problem1588--插入中间 (课程D)

1588: 插入中间 (课程D)

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

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

Input

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

Output

 N+1个正整数。

Sample Input Copy

4
2 6 1 9
8

Sample Output Copy

2 6 8 1 9

Source/Category