Problem2120--有序插入(课程E)

2120: 有序插入(课程E)

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

Description

题目描述

有N个正整数从大到小地排列放到数组里,现在又输入一个数a,要求把a插入到数组中,并使新的数组仍然是有序的。

输入格式  229.in

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

输出格式  229.out

N+1个正整数。

输入样例

5
21 16 9 7 1

输出样例

21 16 9 8 7 1 

Sample Input Copy

4
3 2 2 1
3

Sample Output Copy

3 3 2 2 1

Source/Category