3201: 05-24-A02-往一组有序数中插入一个数(L3)

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:2 解决:2

题目描述

输入n个数,这些数已经是从小到大排序了。再输入一个数m,要求把m插入到这组有序的数中,并保持从小到大的顺序。【 注意】不允许用sort函数排序再输出。

输入

输入数据第一行为一个正整数n,n≤100。第二行为n个正整数,按从小到大排列。第三行为一个正整数m。

输出

输出插入m后的n+1个数,按从小到大排列。

样例输入 复制

10
2 9 15 27 45 49 81 82 83 100
50

样例输出 复制

2 9 15 27 45 49 50 81 82 83 100

提示

正整数n,n≤100。