5064 - 有序数组插入

题目描述

输入一个整数n(1≤n≤99),再输入n个从小到大排序的整数,最后输入一个待插入的整数x。将x插入到合适位置,使数组仍保持从小到大有序,输出插入后的数组。

输入

第一行:整数n 第二行:n个有序整数(用空格分隔) 第三行:待插入整数x

输出

一行输出插入后的有序数组(用空格分隔)

样例

输入

3
1 3 5
4

输出

1 3 4 5
说明

数据范围:1≤n≤99,输入整数绝对值≤1000,数组预留空间足够。

题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 3
通过人数 1
金币数量 0 枚
难度 未标记


上一题 下一题